We board Virgin Voyages' Scarlet Lady for the first time. We are embarking on a seven night tour of the Mediterranean from Barcelona, visiting the French and Italian rivieras, as well as Rome and Ibiza.