Alecrim Casa Marco is a restaurant offering seafood and rustic seasonal dishes. It features a terrace with ocean views.