Whenever any of us head off on a trip somewhere, we tend to take mental snapshots of the very best stuff on offer. From the best restaurants to the most riveting attractions – we always ensure to bring back the goss to share our insights with you. Our lovely Marketing Communications Manager Natasja has just got back from a long weekend break in the Costa del Sol. We’ve seen the Instagram Stories and now that she’s told us all about it – we can’t wait to pay a cheeky visit for ourselves.
1. Tell us where you’ve been…
I recently got back from an incredible, sun-filled, 4-night break in the Costa del Sol with my mum and sister – we actually went to celebrate my mum’s birthday!
We stayed in a quaint, little 2-bedroom villa which was set amongst pomegranate, avocado and mango trees just 5 minutes from the picturesque village of Frigiliana (a white-washed village set in the hills). It’s just a 15 minutes’ drive from the coastal town of Nerja, an hour’s drive to Granada and just under an hour’s drive from Malaga airport where we flew into and picked up our rental car.
2. What was the highlight of the trip?
Frigiliana is one of the most stunning little villages I have ever been to! It reminded me a lot of Greece with the white buildings, the beautifully paved winding streets and gorgeous boutique shops at every turn. I can’t wait to go back.
Frigiliana village
Granada was also a great half-day out – within easy reach, and wonderful for strolling and gazing at all the impressive buildings and architecture. Tip – book your Alhambra tickets early (I checked the week before and they were sold out). Although we missed out on the full tour we still managed to see some of this breathtaking ancient palace-city.
Alhambra – Granada
3. What and where was your best foodie moment?
I dined on delicious fresh fish every night and it was ahhhh-mazing! A fish/seafood lover’s dream!
Here are some recommended restaurants:
For laid-back, friendly service (Nerja): Mesón Antonio–I’d been recommended this for their meat dishes but they had fresh fish on display so I had to go for it! I tried turbot (for the first time) and it was incredible. A very generous fillet, lemon wedges, boiled potatoes and fresh veggies – simple but so so good! We had a super friendly waiter and a gorgeous bottle of Rijoa too!
Fresh Turbot – Mesón Antonio
For the most incredible views (Frigiliana): El Casino– Go for the views across Frigiliana and their delicious gratinated honey goat’s cheese salad. Seems to be a bit of a speciality across the restaurants in this area and it was delicious! The main courses were just OK so just stick to the salad – ha!
Bruleed goats cheese salad – El CasinoViews of Frigiliana from El Casino
For fresh fish and sea views: The Saturday night we had tried to get a reservation at the hotly-tipped Restaurante Carabeo 34 but they were fully booked. It looked amazing though so would definitely try on the next trip. Instead, a few doors down we found this little gem of a place Benitez Restaurant. The waitress sold us all on the fresh fish of the day – a locally caught fish which is only caught occasionally, similar to a red bream. It was so good! They served with an incredible jacket potato too! Come for the fish (and sea views) but avoid the dessert!
For something a little more refined: We dined at Pata Negra 57 on our last night with it also being mum’s birthday. Loads of restaurants were closed the Monday but this one came recommended, again for their meat and I am glad we chose it as it felt a bit more special for a birthday with nicely decorated tables, crisp white table-clothes and attentive waiters. I chose fish (surprise) again – grilled fillet of cod in a creamy mussel sauce on a bed of spinach and toasted almonds. Plus the dessert was the best we’d tried – apple filo parcels with cinnamon ice-cream.
Casa Nueva Quilla: An ultra-luxury 6-bedroom villa located close to Mabella, the villa has a spectacular outdoor area bordering the Los Naranjos Golf Club. It’s great if you’re looking for luxe tranquillity and adventures into the glitzy Puerto Banus or relaxing on the nearby beaches.
Villa Tome: A really nice budget-friendly villa perfect for a smaller family with grandparents sleeping 6 with 3 bedrooms and one bathroom – all on one level. Great if you’re looking for a nice quiet holiday, as it is on the outskirts of Torrox, which is a nice coastal town just along from Nerja. It usually attracts Spanish visitors so you’ll find really authentic restaurants here. Lovely outdoor terrace with a BBQ and an outdoor kitchen with stunning views of the coast.
5. For anyone travelling to Costa del Sol, what can’t they miss?
Frigiliana!
6. Lastly, describe the region/your holiday in 5 words…
Sunny, sangria, views + fresh fish!
This is giving us holiday envy to the core!! Tasj shared a little glimpse of our villas but we have even more to discover in the Costa del Sol. These are our top 10!
Top 10 Tips for Surviving a Holiday with a Toddler
Next
The Local’s Guide to Authentic Lanzarote
Popular Articles
The 10 Best Beaches in Cyprus
Cyprus has beaches for almost every kind of holiday, from soft, pale sands and shallow family bays to turtle-nesting shores, watersports hubs, and quiet coves beneath cliffs. Better still, the island makes it easy to combine time beside the sea with ancient ruins, mountain villages, and lunches in coastal tavernas. The best beaches in Cyprus […]
The 10 Best Beaches in Mykonos
Mykonos may be known for its whitewashed lanes, late-night parties, and famous beach clubs, but its coastline has more range than the headlines suggest. Long sandy bays curve around the south of the island, while the north coast feels wilder, more exposed to the Aegean wind. The best beaches in Mykonos cover almost every mood. […]
10 Best Villas in Ibiza
The fabled ‘White Island’ is a place of many faces. On the one hand, Ibiza is renowned as a prime clubbing destination with a vibrant nightlife that’s a magnet for partygoers. But there’s more to the island than exclusive clubs and dancing ’til dawn! Further inland, you’ll find there’s a much more laid-back atmosphere among […]
Sunshine, sangria and endless stretches of sandy beaches. It’s a no-brainer that luxury villas in Costa del Sol are a go-to for the ultimate summer holiday. The ‘sunshine coast’ is super popular, and there are tons of beautiful villas to rent and make your base while you explore the beauty of the region. It can […]
Best Things To Do In Costa Del Sol
With swathes of beautiful coastline, a fantastic gastronomy scene and a rich melting pot of cultural and historical sights, there are endless things to do in Costa del Sol. Activities here range from adventurous treks across deep ravines and fun days out with the kids to languid strolls through idyllic Andalusian villages. If you’re wondering […]
The 10 Best Beaches on the Costa del Sol
The Costa del Sol stretches along the southern coast of Spain, bringing together lively resort beaches, sheltered family coves, and quieter shores beneath the cliffs of Nerja. Although the region is famous for its food, whitewashed towns, and historic sights, its beaches remain one of the greatest reasons to visit. Some of the best beaches […]
Costa Del Sol Guide
Aside from Costa Blanca, Costa del Sol is quite possibly the most-visited of the 10 Spanish Costas. And when you revel in its fantastic beaches, family-friendly amenities and Mediterranean climate, you’ll see why. Historically, Costa del Sol had a reputation as being a package holiday destination for thrifty holiday-makers. However, this glorious region now has […]
We’re delighted to share that Oliver’s Travels has been voted Runner-Up in the Condé Nast Traveller Readers’ Choice Awards 2026. This marks the tenth consecutive year that Condé Nast Traveller readers have recognised Oliver’s Travels among the world’s leading villa rental companies. And we’re so grateful to everyone who has voted for us along the […]
Want to host your own Traitors-inspired weekend? Here’s everything you need to know
We know you’re watching it. And if you’re anything like us, you’re also thinking about playing it. It’s easy to feel confident while you’re watching from the sofa, but how would you really fare if you were tapped on the shoulder? Could you hold firm when accused or give yourself away before breakfast? Chances are, […]
How to Make the Most of Your 2027 Annual Leave
Annual leave is one of the year’s more finite pleasures. Used without much thought, it can quickly disappear into the occasional Friday and a handful of Mondays. Place it more strategically, however, and the same allowance can turn four days away from your desk into nine or even ten days elsewhere. Easter falls early in […]
Sense and Sensibility: Where to stay for a Jane Austen-inspired escape
On 25 September, this year’s Sense and Sensibility will introduce Jane Austen’s razor-sharp wit and biting social commentary to a whole new generation of gooey-eyed romantics. Like Emma Thompson’s much-loved 1995 adaptation and the novel long before it, the new film promises fierce heroines, men whose charms cannot always be trusted and – of course […]
Venice Film Festival 2026: Where to Stay
Every September, Venice – a city already accustomed to grand entrances – becomes the stage for cinema’s most anticipated arrivals. First held in 1932, the Venice International Film Festival is the oldest in the world. Its 83rd edition runs from 2–12 September 2026 on the Lido, the long barrier island separating the Venetian Lagoon from […]
10 European City Breaks and Where to Stay
One of the great pleasures of living in the UK is its access to the rest of Europe. It is easy to forget quite how extraordinary it is until you hear it from someone who has crossed an entire ocean to get here. The distinctly American idea of “doing Europe”, which tends to mean a […]