My husband and I will be in Portugal early April and are looking for fish restaurants specializing in grilled whole fish, sardines, octopus and squid. My husband plans on eating sardines every night, and while I love them, I like variety and would probably want to try some meat dishes. Don't usually have dessert but definitely like to start with appetizers (not looking for mozzarella sticks). And we love our wine - whites and dry rose.
We are not interested in trendy or 5 star restaurants or three hour meals. However, we are not looking for budget. Moderate to expensive is fine. We love eating outside so any restaurants with a terrace would be great.
One restaurant in Lisbon I read about is O Ponto Final - great seafood with a terrace and an amazing view. I have the feeling I won't make the effort to go there after a big day of site-seeing. Should I?