Je rejoins @Daz sur Sintra et le Palàcio Nacional da Pena. Complètement dingue, et surtout en cas de grosses chaleur, la forêt environnante est très rafraîchissante ! Il suffit de prendre un train en gare centrale, et c'est direct au pied des châteaux.
Si tu es un tant soit peu fan d'art moderne et contemporain, ou si tu souhaites juste voir le best-of absolu de ce qui s'est fait depuis 50 ans dans la discipline, un tour au Museu Berardo à Belém est plus que bienvenu, surtout que c'est gratuit. http://en.museuberardo.pt/
Par contre, évite le Parc de l'Exposition Universelle 98 (Parque das Nações). C'est tout mort, froid et impersonnel. À la limite, l'oceanarium est pas trop mal pour qui aime les poissons rares.
Dernière chose : depuis l'aéroport, ne pas prendre le métro pour rallier le centre. C'est très long (quasiment 40 minutes) car il contourne toute l'agglomération, alors que les bus t'emmènent dans le centre en moitié moins de temps.