Mediterranean and Portuguese cuisine restaurant, known for grilled fish and skewers, with a terrace overlooking the bay.