Costamarga is a restaurant specializing in paellas, fresh fish, and grilled meats.