Aruba, Havana Beach Club (just south of town within easy walking distance) There is topless sunbathing here if that is an issue with your family, but other than that, it is great.
Grand Cayman...Seagrape Beach on the 7-mile beach. Awesome! Great bars at both spots.
check out the ports at
for more information on what there is to do.