Look into cruises in the Caribbean. I'm pretty sure there are several threads here about it but I'm lazy and don't feel like doing the search. About as leisurely as you're going to get. Most ports of call have beach related activities and if you don't feel like getting off the boat you can just chill by the pools.
Just another option for you. But, as SEC stated about the place he suggested, don't forget to pack your wallet.