I knew someone would mention Hawaii
Just seems you can't mention great beach vacations without thinking of Hawaii. On my top list is probably the vacation to Alcudia, Mallorca when I was 15. Gorgeous beach/weather, a luxurious hotel and excellent food. What more can you ask for?
not my own picture, found it on Flickr.. my own pictures are collecting dust in a photo album since that was way before digital cameras