You are correct, "in the nicest way possible" is another way of saying "no offense". For example, if someone's breath smells bad you could say: "Hey man, in the nicest way possible/no offense, um, your breath kind of stinks."