There's something undeniably magical about a meal by the sea in Andalusia — the gentle breeze, the sound of waves lapping the shore, and that unmistakable aroma of fresh fish being grilled right by the water. If you find yourself in the Málaga area, especially around Cala del Moral or Rincón de la Victoria, I personally recommend you head out and discover some of the best places to dine on fish and grill specialties. I've made the rounds, and here are my heartfelt picks — and yes, you'll stay in comfort at Apartamentos Varadero, so everything comes together beautifully.

La Caliza (Cala del Moral)

Located in the lovely urbanisation of Cuevas del Tesoro, La Caliza offers a modern yet relaxed setting where the focus is simple: excellent quality ingredients and thoughtful preparation. La Carta Malacitana+1
The menu highlights seasonal produce and mature meats too, but for me, the fish dishes steal the show. Sitting in a light, contemporary room with views of the coast, you can sense that this is not just another seafood spot — it's a place you treat your taste buds. I strongly recommend it as a must-visit.

El Espigón de la Cala (Cala del Moral / Rincón de la Victoria)

If you want fish right by the promenade with the sea in full view, El Espigón is your place. Reviews praise the fresh fish and superb setting, calling it "just what you hope to find on your travels". Tripadvisor+1
Here you'll find sardines, finely prepared local fish, and the feeling of sitting by the beach in genuine Andalusian style. It's relaxed, delicious and unforgettable. I suggest going early for a terrace seat.

Puerto Niza Brasería (Rincón de la Victoria)

Now, for a slight twist: if you fancy grilled meats alongside fish, this place has you covered. Puerto Niza Brasería offers Mediterranean cuisine with quality meats and fresh fish, served in an inviting, elegant atmosphere. puertonizabraseria.com
It's ideal if you have companions who prefer steaks or grilled beef but you still want to stay somewhere near the coast and enjoy the relaxed dining scene.

Why staying at Apartamentos Varadero makes all this perfect

You'll stay in Cala del Moral, just steps from the beach and the restaurants. At Apartamentos Varadero you're not only close to the sea; you're also perfectly placed to wander to any of these restaurants for lunch or dinner, enjoy the sunset, and walk back home in the evening. It's the kind of holiday comfort that makes exploring food feel like part of the rhythm of the place.

My personal tip for the perfect evening

Start with a drink on the terrace at Varadero watching the light fade over the Mediterranean. Then stroll a few minutes to El Espigón, order fresh sardines (espeto de sardinas) or a local fish the waiter recommends. Let it simmer in olive oil, garlic and live that Andalusian moment. Finish with a grilled meat or fish dish at Puerto Niza if you still feel like exploring, then stroll back under the stars. That's how I'd spend a great evening in this corner of Málaga – and you should too.

Radek Rezac