If you’re craving seafood in Lisbon, it’s hard to go wrong with Mar ao Lago. This restaurant offers a modern spin on traditional Portuguese seafood dishes and boasts a large aquarium and shellfish and fresh bank. It has a fun outdoor patio as well as indoor seating.