The ancient prison, a tangle of underground chambers concealed underneath the Diocletian Palace, is nowadays open only for special events. The main alley that links the cells together, treats the tourists with an array of picturesque stalls, well-equipped with souvenirs and artworks of any sort. In the HBO show Game of Thrones, Daenerys Targaryen locks up her enemies, as well as two of her dragons. These scenes were filmed right here, in the cellars of Diocletian's Palace.

Vila Baleira, Porto Santo’s main town, may be small in size, but it makes up for it with charm and character, and you can easily explore the historic centre in about an hour or so. Start near the old pier, a favourite spot for locals, and take in views of Porto Santo Beach and the hills in the distance. From there, wander through the town square and past buildings with traditional Madeiran architecture. Around the square, you’ll find several of Vila Baleira’s key sights, including the Igreja de Nossa Senhora da Piedade, the town’s main church, the town hall, and the Casa Colombo Museum. The latter is well worth a visit if you’re interested in learning more about the island’s maritime past. Cafés and restaurants nearby offer a chance to sit back and watch the world go by.

Not at all a hotel, but rather Tours' City Hall, this imposing edifice is a must-see architectural landmark. Lit up by night, the building and the fountain complex next to it make for a somewhat magical sight.