Palača Fronteira izvrstan je primjer gdje možete pronaći prekrasnu portugalsku arhitekturu i dekor daleko od užurbanog središta grada. Izgrađen u 17. stoljeću, nekoć je bio u vlasništvu plemićke obitelji i još uvijek je u privatnom vlasništvu, no neke su kuće otvorene za javnost za izlete. Zapanjujući azulejo mozaici okružuju glavni vrt i ukrašavaju mnoge zidove, ali borbena soba može biti Hotel MVP u smislu ljepote, pa čak i nadimak "Sikstinska kapela pločica".
* Savjet: ako koristite podzemnu željeznicu za navigaciju gradom, sjesti na plavu liniju do zoološkog vrta i hodati 15-20 minuta do palače.