TUCA BEACH (cocina mediterránea)

Right on the sand in Palma Nova sits TUCA Beach, a restaurant that lives up to its "cocina mediterránea" tag: the menu spans a wide arc from Spanish classics to comforting Mediterranean dishes, with the sea quite literally in front of the terrace. Sit down here for the first time and it's easy to see why the location comes up again and again in reviews — the beach practically starts where the tables end, and the sea view is as much a part of the meal as the bread and alioli. At the heart of the kitchen is the paella, offered in two forms that both draw repeated, independent praise: the classic seafood version and a black paella made with squid ink. For something quicker to share, guests keep pointing to the fajitas, another dish that comes up again and again as a recommendation, alongside the garlic prawns, which multiple reviewers single out by name. Despite some directories filing it as a pizzeria, pizza here is just one strong element among many — though a genuinely convincing one: plenty of diners describe it as among the best they've had on the island, with a thin, crisp base and generous toppings. Alongside that sit pasta dishes such as spaghetti frutti di mare, burgers for simpler appetites, and a range of vegetarian options, so mixed groups can sit down together without anyone having to compromise. The atmosphere is consistently described as relaxed and welcoming, with service that reviewers repeatedly call warm and attentive — individual staff members are praised by name in several reviews, suggesting a settled, friendly team. Cocktails and sangria round out the offer and are mentioned by multiple guests as good value for the enjoyment delivered. Portions are described as generous, which lands well after a long day on the beach. TUCA Beach positions itself clearly as a place for easy, no-fuss outings: whether it's a spontaneous lunch with sandy feet fresh off the beach or a longer evening with friends over paella and sangria, the house is set up equally for groups and families. Children are welcome, access is step-free, and for those who'd rather not linger, food is available to take away or have delivered. A handful of guests report quality dipping between visits, which isn't unusual for a busy beachfront restaurant with an international crowd passing through — but the overwhelming majority of feedback stays firmly positive, repeatedly singling out paella, fajitas and pizza as the safe bets. Looking at the menu as a whole, it's clear TUCA Beach isn't chasing one narrow culinary niche — it's delivering exactly what a Mediterranean beach restaurant should: fresh, straightforward dishes that suit the sea view, served in portions that satisfy, with a team that makes the whole experience an easy pleasure.