Thanks to all of you for sharing, all the info was helpful. We made our decision:
Turks and Caicos
Alexandra Resort (all inclusive)
Again, thank you!
Good choice, there is an excellent snorkeling spot right by that resort. I know the all inclusive makes sense for a lot of people but TC has a ton of very good restaurants and a terrific grocery store.