Well having walked past for 5 nights we overheard someone talking about the Cala Nau. All positive. So After a chat with the family we decided to give it a try. WOW we were not disappointed. Service was 5 star very attentive, great advice about dishes as 2 of the family wanted to try Paella. Advice was spot on and great to hear someone willing to tell you about the dishes. Other 2 dishes were excellent and Paellas were out of this world. Drinks were very well priced compared to other restaurants. Drinks were quick and food was not too long. Highly Recommended for a visit.
This place was ideal for us between our 4 star hotel and the beach so was an ideal stop off half way. Food was lovely. drinks very nice too. Had great rapport with Reuben he even remembered what drinks we were going to order (from our last visit 4 months previously), Family run, friendly atmosphere. See you in July Reuben.
Visited here several times on our holiday. Great location, really good value drinks, nice staff. Popped in for a quick lunch one rainy day, nice pizza to share, Bacardi Coke, 500ml carafe red wine 16€ bargain.
Tasty food at low prices. Don’t expect fancy decor but you will get excellent value for money. Also great spot for people watching. Wine at 1.50 euro for a large glass was the cheapest we found
Réservez une table maintenant
Cala Nau has a varied menu and its all fabulous, the Hawaiian chicken is a must. Nice spot for people watching at night as some like to do, highly recommend you try it if your in Millor.
We found this place by accident. My good black paella, shrimp and salad excellent. Reserved and courteous staff .. The restaurant is located right on the promenade and here very cute.
Spent a nice afternoon here with friends,good sandwiches and great cocktails.Friendly staff,nothing too much bother. Prices very reasonable too,certainly be back when in Majorca.
Came here for dinner a few evenings during our week in Majorca. The food was pretty cheap and the portions were good! Paella and pizza get top makes from me!
Réservez une table maintenant
Lovely little place always busy so good sign . Often bobbed in for a beer. The pizzas are lovely. And so are the paellas nice and friendly
Good food at a reasonable price. Staff were friendly and it appears to be family run. Service was relaxed,which is fine when on holiday.
