The second lady of Virgin Voyages, Valiant Lady, left for the port of Barcelona on her "MerMaiden" cruise around the Mediterranean - with Sir Richard Branson on board. The founder of Virgin Voyages is on a 2,700-passenger ship for a seven-night Western Mediterranean cruise visiting Toulon, Marina di Carrara, Italy, Ajaccio, Corsica; Cagliari, Sardinia and overnight in Ibiza, Spain.