You can’t really miss it—Florence’s cathedral (Cattedrale di Santa Maria del Fiore) dominates the skyline with that massive red-brick dome. Construction began in the 13th century and continued for nearly 150 years, which is evident in the diverse styles. The outside is covered in pink, green and white marble—oddly beautiful up close. Inside, check out Vasari’s Last Judgment fresco under the dome. If you’re up for the climb (and it is quite a climb), the view from the top is worth the leg burn.

If you’re up for a bit of a hike (or a bus ride), San Miniato sits above Piazzale Michelangelo and has some of the best views over Florence, without the crowds. The church itself is one of the oldest in the city, boasting a distinct Romanesque style and a peaceful, yet slightly eerie, crypt worth exploring. It’s also where Florence’s first martyr, Saint Minias, is said to be buried.

Fishing nets glisten brightly in Mediterranean blue as they lie out to dry on the quayside. Behind the nets you can catch sight of the stock exchange building, La Lonja, dating from 1388. This place, where locals now sip their coffee, was where most of the Mediterranean area's trade was handled during the Middle Ages. A bustling city, the island's capital never fails to surprise and impress all who visit.

This imposing 14th-century Gothic cathedral stands tall atop the old Roman and Renaissance city walls, looking out over Palma's harbour and old town. It was built over hundreds of years on the ruins of the mosque that once stood there. Famous Catalan architect Antoni Gaudí had a hand in the restoration project early in the 20th century, though he quit the project over a dispute with the contractor. This beautiful architectural wonder offers breathtaking views in every direction and is the perfect starting point for a walking tour through the city.