Vivaldo's Restaurante is to be found right on the beach. It also contains a coffee shop and a small bar, and is one of two or three such restaurants to be found here.
Unfortunately we never had the time to venture inside, but it did look very inviting, and very clean.
Another view of the restaurant area along the beach. The pedestrian walkway is well maintained, with boardwalks over the sandy beaches in places.