Rhapsody of the Seas Lisbon → Funchal, Madeira → Tangier → Barcelona Jan 5, 2029 · 10 nights $1,165 interior · $117/night