This is a voyage that brings new surprises every day. Begin by embracing the coasts of Spain, where you’ll make stops in Tarragona, Valencia, Alicante, Cartagena and Motril. Gibraltar is an unexpected taste of British life, before an overnight in Seville offers an intoxicating mix of resplendent Mudéjar palaces and seductive Flamenco dances. A sea day promises plenty of R&R as you sail to Lisbon.