Claim this listing

Take control of your business profile on mallorca.com

Claim for free now
  • Update contact details and opening hours
  • Upload photos and your logo
  • Respond to reviews
  • Get highlighted in search results

Description

Restaurant Costa is a Mediterranean restaurant right on the seafront promenade of Cala Millor.

Cuisine & Specialities

Costa focuses on fresh fish and seafood cooking alongside Mediterranean classics. Paella — and the Paella Marisco in particular — runs as a golden thread through the menu, made with generous helpings of seafood. Prawn pasta, tapas sharing boards, the Costa Burger, meat paella, vegetarian paella and sangria all feature too. Cocktails and wine round things off nicely. Vegetarian options are available.

Location & Terrace

The restaurant sits at Passeig Maritim 38 in Cala Millor, right on the water's edge. Dining takes place on the terrace with views straight out to sea. Smoking is not permitted on the terrace itself; smokers are welcome in a dedicated area nearby.

Service & Team

The restaurant is run by a brother-and-sister duo. The service is consistently attentive, warm and professional. The team communicates in several languages, including German, English and French.

Facilities & services

Accessibility
EntranceRestroomSeating
Payment
Credit cardDebit cardContactless
Service
TakeoutDine-in
Features
Vegetarian

Frequently Asked Questions

Can I order paella as a single person?
Yes, paella is available for one person — there is no minimum order of two.
Is takeaway available?
Yes, the restaurant offers food to take away.
Is the restaurant accessible?
Yes, there is a step-free entrance along with an accessible WC and accessible seating.

Reviews

Google

Location

Passeig Maritim de Cala Bona, 38, 07560 Son Servera
Open in Google Maps

More Restaurant / Gastronomy providers