Restaurante Arrecife offers Mediterranean cuisine with generous portions and attentive service. Features outdoor terrace seating.