Bjp--Thanks for removing that link. There are lots of trip reports here on TTOL also.

With regards to your other choices, the out islands of the Bahamas are totally different than SXM, and there are very few choices there for a foodie, which I kind of got the impression you are. Turks and Caicos, we've only visited on a ship, but it seems much more a place where you stay at your resort most of the time. Again, very different from SXM.

Enjoy, regardless of where you pick!