Travel Photos from a Cruise through Europe. The first city was Venice, Italy, then Messina, Sicily, Naples, Pompeii, Rome, Cannes, France, Barcelona, Spain then finally Madeira, Portugal.