In Lisbon, we had a good time and quite tasty dinner at El Solar dos Presuntos. It is not the best restaurant in town, but had excellent seafood dishes, good service, and a really fun atmosphere. We also enjoyed Champanheria Do Largo, a tiny little bistro. There are Michelin-starred places on offer if you plan ahead. I didn't pay enough attention in Porto but let's just say you will see a LOT of cod on the menu there. The best meal of the whole trip was actually in Sintra, at Incomum by Luis Santos.