Cruises are great ways to meet people—instead of being insolated in a beach resort, you’re all thrown together like an Agatha Christie novel where no one escapes for five to seven days.  In the same vein, being on a boat is a great test of relationship, if you can survive seven days in a cabin the size of a walk-in closet with your partner then you know you can make it through anything.

If all that sounds too intense, some of the most exciting offers include tie ins to local gay pride festivals so that you can exercise those sea legs on dry land with the locals.

Check out Travelocity’s current deals on cruises here and get ready for that “all aboard.”