Chris...I've heard of one place in St. Thomas and two places in St. Martin (French side). The place in St. Thomas is Little Magens Bay Beach and in St. Martin there is a gay beach called Cupecoy (sp?) and a really beautiful nude beach called Orient beach. I've never been to the gay beach, just heard about it. St. Thomas and St. Martin are really beautiful places. I'm sure you will enjoy both places! They are all easy to get to by taxi.