It’s hard to miss the Palma Cathedral – or La Seu, as the locals call it – when you’re in the island’s capital city. This 44-metre-tall temple has sat in the same hilltop, sea-view spot for over 800 years – 400 of which were spent under construction. Nowadays, its huge sandstone exterior – a mishmash of Catalan Gothic and North European architecture – is the perfect selfie backdrop. When you’re done admiring its good looks, be sure to head inside the cathedral to see its huge golden altar and stained-glass windows – the place really pops with colour when the light shines through the latter.