This small luxury hotel in Estoi, 10 kilometres away from Faro, has a rococo pastiche style unique in the region, with a French-style garden, rigorously designed in geometric shapes. The Palácio de Estoi Pousada is like a fairytale come to life, with walls painted in sugary colours such as marshmallow pink or watery green (like your dream refrigerator). The ceiling has embossed wooden motifs, contrasting with the modern rooms. The Main Hall, which could feature in a Lewis Carroll story, is now available for dinners. Don't forget to take a dip in the tropical showers or the heated indoors pool.