On a cruise ship you have lots of opportunities to know your travel companion better. Everyday you meet the same people and, if you like, do the same activities with them. However if you are gay or lesbian and prefer to not be 'watched' by other people then a regular cruise could be not really your first choice.
If you prefer a more gay and lesbian friendly atmosphere then you should inform the cruise liner of your choice whether they have a gay and lesbian friendly package. Some cruise liner have such package as gays and lesbians become more and more welcome clients for them.
However if you want to have an absolute freedom without have to concern about your non gay travel companion then you should think about a Gay & Lesbian Only Cruise. More and more Gay / Lesbian organization organize such cruise. They hire the whole ship to cater the wishes of gays / lesbians to cruise to the hot destinations around the world. Just like a regular cruise, the Caribbean Islands still enjoy lots of interest among the gays and lesbians.
And like any other cruise travelers, a gay or lesbian cruise travelers face the same concerns regarding cruising. Concerns like: which destination you should go, which part of the Caribbean Islands, when is the best time to go cruising, which ship, which cruise line, etc.
There are 'pros' and 'cons' of Gay & Lesbians Only Cruise, some gays even prefer a mix cruise. The best thing you should do is to do some research online or by talking with other gays who had experience in cruising. Or by talking to travel agency who has experience in arranging cruise vacation for gays or lesbians.
Some of these travel agency are:
Bluway.com
Captain Barb's Lesbian Cruises and Adventures
Cruising With Pride
Envoy Travel Online
David Tours
Gay Travel - German Gay Travel Agency
Gay Travel
Journeys by Sea, Inc.
Lesbian Owned Travel Services
Now Voyager
Olivia Travel
Rainbow Cruises