Take a cruise. Doesn't really matter where cause you can relax on the ship, catch some rays or some zzzzz's, the food is incredible and the entertainment is usually pretty good.

I'd say take some one who likes the sea. Maybe a water-type-hero person. So if you find some one like that you could pack really light cause you'll probably be in your cabin most of the time.