There are so many great places to eat in Portugal’s sunny capital city. Here are 26 of our favorites.