The article in Frommers cited above is still valid.

I have done a few of Atlantis cruises (gay) in the Caribbean and I have to say that all the islands look almost the same.

I think that it will be hard to find a cruise that does not stop at some of the most anti-gay islands. Even Atlantis (all gay cruises) has not been able to make the cruise line change their itineraries for them to skip some anti gay port of calls.

Of all the islands, perhaps I found San Juan to be the most interesting. Also St. Marteen, just because of the thrill of watching the planes right above your head in Maho beach.