Thanks for all the suggestions - much appreciated!
Lots to think over.
Blue5658: Yes, Hawaii is great. I have been there twice (Honolulu/Wikiki). Stayed in the Royal Hawaiian once and the Halekulani the othe time. Had drinks at the Mona Surfrider beach bar with my then g/f and watched the sunset - romantic, safe, friendly service people. Howver, going there again wouild be an unwanted trip down memory lane as I'd be reminded of my ex (we broke up on bad terms). Also, in winter the water isn't as warm there as I'd like (similar to South Florida ocean temps in winter). Great destination I'd recommend to friends.
Lisa: Centre Island I haven't been to since my parents took me there when I was 9 lol. Jamaica...well, I've never been but have heard it has the highest crime rate in the Caribbean. I know lots of people who go there. Basically, you land in Montego Bay and get wisked to a guarded resort and stay there. I'm sure one can go out in the day (I always wanted to visit Noel Coward's vacation home + Ian Flemming's too). Friends went and rented a villa and bodyguard who lived in the guest room. The guard had German Sheppard attack dogs that he let loose at night to patrol the yard. They woke up one night at 3am to hear guys yelling in the yard and running away and dogs barking. Guard said that always happens - robbers break in at night to steal money, jewelry, cameras, etc. Usually they don't harm the sleeping tourists. So, if I hire a bodyguard to travel with, I would go to Jamaica once to try it out.
Master Baiter: I have heard good things about the ABC's. Safe, friendly locals, clear water, great beaches. Aruba is on my short list. I also like the idea of bringing cameras and doing some photo shooting. I don't think there are topless beaches on Aruba though.
Lancslad and Wetnose: Yes, the Cayman's are also on my short list. I have heard it is really nice on Seven Mile Beach - service staff are the most friendly of anywhere, English is the language, food is great, water is clean and clear.
Lawyerman: Turks ans Caicos are said to have the clear waters of the Bahamas without the attitude of the Bahamas. I would put that on my list too.
Aardvark154: Thanks, Antigua would be the last place I went...I've heard many diaster stories from there - locals hate tourists, crime very high, police don't care. My relatives went there and on the main shopping street groups of youths yelled "white pigs go home". That Canadian girl was murdered there on the beach in the 1990's, a British Couple killed in their bed recently. They can do without my tourist dollars. The Bahamas I've been to before. I thought the service staff was poor and had bad attitude...maybe not everywhere, but certaibly where I was. Not in a hurry to rush back.
Diode: St. Martin (French side) is somewhere I'd like to go. A business friends goes there every year for the past 15 and raves about it. Also, there is topless and nude beaches (Orient Bay) and clear water. I don't speak French though haha. There is a lot of petty crime there - mostly rental car break ins. They love stealing cameras and purses from trunks of cars when one is on the beach. Very little violent crime against tourists, but turn your back for a minute and your stuff is gone kind of thing. Still, I would like to go there.
Hunter001: My friends honeymooned in St. Lucia and weren't overly keen it their review, but I'd try it as in pics it looks beautiful and scenic - very rainforest-like. Doesn't have the great wide sandy beaches from the pics I've seen though.
Smiley27: I have heard Anguilla is great for the beaches, and just a short ferry ride from St. Martin too.
So, my short list so far (in no order):
Cayman Islands
Aruba
St. Martin
Anguilla
St. Barts
The I'd go to and probably enjoy if travelling with an armed bodyguard list:
Jamaica
The maybe list:
Virgin Islands.
St. Lucia
Thanks to everyone for all the help. I usually go to south Florida in the winter (Palm Beach county) and enjoy it there, but the ocean is cool in the winter (72F), and it would be nice to try the Caribbean with the warm clear water and white talc sand beaches. Palm Beach is great for amazing food, safe, clean, friendly locals & service staff, great golf, great shopping, English language, etc. But it isn't exotic and doesn't have the same clear water. South Beach (2 hours south is topless in parts and has nightlife) and Canaveral Seashore (2 hours north) has a nude beach. A good destination, but I am want to try the Caribbean again.