I can’t believe we haven’t been to Mallorca before. After all the years of travelling, arriving in beautiful ancient Palma de Mallorca (Ciutat de Mallorca) is somewhat of a revelation. Capital of the Balearic Islands, Palma was first founded by the Romans in 123 B.C., but of course given its strategic position in the Mediterranean,…