We/I have found that Celebrity is the most gay supportive staff we've been on, with RC a close second. Princess is up there too, but not as "tolerant". I've noticed that the longer the cruise is also, the more people are accepting.
While getting a massage on RC one time, they said that the spa staff only have females doing massages. I usually like a guy to do it because of his strong hands and they aren't as chatty. Oh alright, they look better too!
We are just now booked on an Atlantis cruise for the first time, to celebrate our "20th" anniversary with RC. If anyone's around, come join us for a cocktail!