L.S.
I loved the Grand Caymen Island.
Also, maybe you could check out the Disney Cruise to Atlantix in the Bahamas... that way you are on a kid friendly ship and can get off and check out the beach too.
My brother takes his kids every year for christmas and they love the disney cruise ship...it is geared for kids, but has plenty of stuff for adults to do too.