I don't know if this is your kind of thing, but check out the National Outdoor Leadership School courses in sea kayaking in the Sea of Cortez or the Outward Bound surfing courses in Costa Rica. You get to not only have a two week trip to paradise but also learn a outdoor skill.
If something less strenuous is what you're looking for and you don't want to spend time on the Love Boat, there are a lot of sailing opportunities out of the British Virgin Islands. Everything from chartering your own boat to learning ocean sailing on an instructional cruise.
"I love the smell of napalm in the morning. Smells like ... victory"