The squid ink paella was fantastic. It was my first time trying it, and it&#39;s such a fun dish to share with friends. The staff were really nice and let us sample a few local drinks we were curious about.

I really appreciated the extensive gluten-free menu here. The staff clearly knew their stuff when it came to celiac needs, which made ordering so much easier. And that sea view from the table was a lovely bonus.

As an American in Spain, I&#39;m always hunting for real Mexican food. The tacos here were legit, and the quesadilla portion was huge. For the price, it&#39;s a solid deal.

Family dinner here. Joan and the team were on it, really attentive. They remembered little things without us asking. Food was good, but honestly, the service made the night.

Escaping the heat here was a lifesaver. The grilled cuttlefish was fantastic, honestly the best I&#39;ve found on the island. The space itself is really nice, feels open and airy which helped a lot.

The spaghetti frutti di mare was pretty good. The seafood tasted fresh, and the pasta was cooked nicely. A decent spot for a casual meal, though the portion felt a bit small for the price.

Lovely staff! The sea bass was nice, but wow, super garlicky. 😅 It came with a boiled potato, not the roast one from the menu. Still, a decent meal.

The paella was good, and I appreciate the vegan option. But the real star was the glass of Albari&ntilde;o they suggested &ndash; it cut through the richness perfectly. That view of the beach didn&#39;t hurt either.

We shared a few small plates. The tuna taco and ceviche were really fresh and tasty. The booth seating was comfortable, which made for a relaxed meal.

Been coming here for years, and the tapas are always spot on. That modern twist - the mini brioche burgers, the tacos - they never mess with the core flavors. It&#39;s the one place I know won&#39;t disappoint.

Been coming here for years. The portions are huge, prices are way lower than other spots in the area. Food&#39;s always solid and fills you up.

Alex and his family are great hosts. He remembered my drink from last time. The personal touch makes it feel like a neighborhood spot. We ended up coming back a couple nights later.

The six-cheese pizza is fantastic. The space itself is cozy and inviting, perfect for a relaxed meal.

Steak was cooked just right, juicy and tender. Service was quick and friendly. Perfect for a quick lunch break. Got in and out in under 45 mins.

The pizzas here are pretty good, especially the margherita. Crust had a nice chew to it, and the price was fine. The cocktail I tried was decent, though it came out a bit slow. A solid spot for a casual dinner.

Clean spot with good drinks. Quick and easy for a break on the promenade.

Pizza, chicken burger, ribs. All solid, good portions for the price. Service was prompt, which I appreciate during a business lunch. Nothing fancy, but it gets the job done.

Great spot to just sit and relax with a cold Estrella. Staff are chill, not hovering or pushing for another round. Exactly what you want when you&#39;re soaking up that Cala d&#39;Or sun.

The sea bream was perfectly cooked, crispy skin and moist inside. We sat outside on the square, which was lovely. A bit pricey for the portion, but the fish itself was spot on.

Been coming here for years before catching my train. The coffee&#39;s always the same - strong and hot, just how I like it. That consistency is what keeps me coming back. Quick service too, never had to rush.

The bigoti bolognese was pretty good, definitely the highlight. Pasta tasted fresh and homemade. Service was friendly, no complaints there. The place is a bit on the small side, but it was fine for a quiet dinner.

Always an excellent experience.  Would love the set menu to come back at La Terraza.

The beef with green peppers was really good. The meat was tender and the sauce had a nice depth. The portions are generous, which I appreciate. I just wish the seating was a bit more comfortable, the chairs are a little hard for a longer meal.

Find and book the best Restaurants in Cala Millor. Read authentic reviews from real users, compare menus and photos, and reserve your table instantly on Trip.com.

The Best Restaurants in Cala Millor

Essencial

Savage Beach Club

Tacoffee

Restaurant Son Barbot

Auténtico's Restaurante

Osteria Pane e Olio

taSte

Cafe Sillot

O96

Sa Ferreria

BAR & RESTAURANT MARINAS

London Pub

Made In Italy Pizza

Casa Heike

Sa Pamboleria

Toni′s Bar

Cafe Can Patilla

Es Playa

Horitzo Cafe

Bar Granja Calafat

Cafeteria Croasan

Cafeteria Plaza

Muralla China

Restaurante Sa Galera

Bistro Forn Nou

Cafeteria PICNIC

Bodega Es Niu

Restaurant Can Simoneta

Restaurante Es Llaüt - Boutique Hotel Meliá Cala D´or

BambuHouse