On the one hand, this city, founded by the Romans some 2,100 years ago, is replete with (literally) wall-to-wall history and architectural splendor. You can journey back in time and wander the mazes of alleyways and cobblestone paths that surround the Gothic cathedral. On the other hand, Palma is bustling with life, showcasing the island's best restaurants, shops, nightlife and a vibrant art scene. Explore more of Palma on a European cruise!