Beachfront restaurant O Barco offers delicious food and attentive service.