I have to agree with Ellay, cruises are nice because all of that is taken care of.

Even if you don't like it I would still suggest it.
Also, if you go on a cruise to a colder part of the world, their tends to be more people probably your age, and less teens.

I'm 18, and I've been on a cruise both to Alaska (Past Summer) and Mexico (2 years ago). The cruise to Mexico had a club for teens, and there were actually many people my age. The cruise to Alaska was, for me, boring because I could not find anyone my age to hang out with.

But if you are against cruises, I would say Hawaii. Beautiful in my opinion, plus it has beaches, and its WARM! Hot really.

Plus you can learn2surf.