
Mediterranean food,
cooked over wood,
facing the sea.
Navaya sits on the water at the entrance to Puerto Banús. Breakfast on the terrace, paella in the afternoon, grill and cocktails until late.
On the water, at the mouth of the marina
Navaya is built around two rooms: a bright, quiet dining room inside, and a long terrace that sits directly above the rocks, looking out across the bay towards La Concha.
It works as easily for eggs and coffee at ten in the morning as it does for a tomahawk and a bottle of Ribera at ten at night. Same room, same kitchen, different hour.

Seafood, rice and fire
The kitchen leans on what the coast does best — prawns, octopus, whole sea bass, bluefin tuna — with five rices and paellas and a wood-fired oven that handles everything from Padrón peppers to a 700 g tomahawk.





Every paella is started when you order it
Which means about thirty minutes, and a pan that arrives at the table still catching at the edges. Seafood, squid ink, Iberian pork and mushroom, pork rib and artichoke, or garden vegetables. Minimum two people, as it should be.
Everything else — the steaks, the whole sea bass, the ribs, the vegetables — goes through the wood-fired oven. Ask the team what came in from the market and the fish auction that morning.


From breakfast through to late

Breakfast on the terrace
Eggs Benedict, toast with Iberian ham, churros and chocolate. Served until 12:30.

Lunch, slowly
Sharing plates, a paella between two and a bottle of Albariño. Afternoons here run long.

Drinks as the lights come on
Cocktails at €15.95, Spanish wine by the glass and sangría by the jug.
Run by people, not by a formula
The same faces are here most days — pouring the wine, carrying the paella pans out to the terrace, mixing drinks at the bar. If you want a recommendation, ask. You will get an honest one.




Five minutes from the yachts, right on the water
Navaya is on Plaza de Benabola, at the western end of Puerto Banús where the marina meets the beach. The terrace faces due south: sun through lunch, and the sunset over the water from most tables.
Book a table at Navaya
Walk in if there is space, but the terrace fills quickly in the evening. Booking takes less than a minute.
Hours
Every day, 10:00 – 00:00
Breakfast served 10:00 – 12:30