Vilarinho

Excellent sea food restaurant overlooking the beach at Praia da Senhora da Rocha. We ate lunch in June and were able to get a seat outside. It's very busy but in a good way: casual dining yet high standard of service. Our waiter was extremely friendly and helpful, although did up-sell us to the freshly caught whole fish! This was more than we were used to paying in Portugal, but also the best meal I ate.