Virgin Mediterranean Gay Group Cruise 10 nights from Barcelona, Spain to Portsmouth (London), UK July 26 – August 05, Virgin Voyages Valiant Lady This epic night sailing from Barcelona crosses the Mediterranean and brings you to some of the sea’s most magical ports, including Tangier, Lisbon, La Coruña, Bilbao, and Le Verdon.