RESTAURANTE EL CALEÑO We returned to the still-very-traditional village of Pedregalejo, just outside of Malaga. This village has kept its local character and charm and has not been ruined by tourism. The beaches here are divided into small U-shaped coves, perfect for families with young children. This old fishing village is now known for its excellent fish restaurants, which line the promenade next to the beach. In the warm summer months, sometimes during pleasant days in win

MARISQUERÍA FREIDURÍA SALVADOR Y LUCAS We are still in the charming fishing village of Pedregalejo, and this time, we headed to Marisquería Freiduría Salvador y Lucas. This delightful restaurant sits on the road that runs parallel to the paseo and the beach, surrounded by many other eateries. The food is spectacular, a real spectacle. Nothing, absolutely nothing, of what you order will be tasteless or past its best. They always use the correct frying oil (not always the case

It is not easy to have a tapas bar crawl in Marbella, at least, not in the strict sense of the term, as the bars are not very close together. So we were pleasantly surprised with our evening stroll in mid-January. The town’s geography is quite peculiar, without a clearly defined old town or centre, which means there can be a bit of walking between bars. There are various styles here, including tapas and pintxos, markets and seafood cuisine, from traditional small wineries to

PRIMITIVO RESTAURANTE To get to this restaurant, head east, along the coastal road from Málaga for about 6 km, and you will arrive in Pedregalejo. It's a pleasant 30- to 40-minute walk or a short taxi ride from Málaga centre. The still, very traditional village of Pedregalejo has retained its local character and charm, avoiding the ruin caused by tourism. This old fishing village is now known for its excellent restaurants, which line the promenade next to the beach. In the

RESTAURANTE LA ESCOLLERA La Escollera has been in Puerto de Estepona since 1940. The long-standing harbour-side restaurant, with a large terrace, is one of the best places to enjoy stunning, fresh seafood in Estepona. The restaurant is old school and not fancy. There is an extensive menu featuring freshly caught, local fish, right from the fish market. Fresh fish arrives from the sea in the morning, and you can enjoy it at your table for lunch or dinner within hours. You will

LA COSMO Michelin Bib Gourmand La Cosma is the younger sibling of Dani Carnero ’ s La Cosmopolita. It has a more modern vibe and setting, but still serves big-flavoured Andalucian cooking without any gimmicks. We enjoyed an excellent early dinner, sitting at the long bar looking into the open kitchen. We started with some excellent bread. Ostras (oysters) La Gilda atún, tomate, piparra y anchoa (a new take on the Gilda, the iconic pintxo inspired by actress Rita Hayworth,

ANTIGUA CASA DE GUARDIA After a visit to the Mercado Central de Atarazanas (Málaga’s local food market, which also has excellent tapas bars), a short walk will take you to the oldest bar in Málaga, founded in 1840. Here, they mainly sell Málaga sweet wine directly from the barrel. It is a typical spit-and-sawdust, old-fashioned drinking bar, and it is great fun. It’s like stepping back in time to one of the few places in Málaga that still maintains its atmosphere. Try the p

LA CEPA DE CÁDIZ This is a great local bar where you can drink beer, wine, or Manzanilla, accompanied by chicharrones, cheeses, and other products from the Sierra de Cádiz, cold cuts from Extremadura, and a large assortment of tinned preserves. It is a place with a lot of charm, a little piece of Cádiz in Málaga for gaditanos. We settled in and had, Anchoa y leche condensada (tinned anchovy and condensed milk). Chicharrones (Pork belly with spices such as paprika, oregano, an

CHIRINGUITO EL MADERO If you are looking for fresh seafood and a wide range of fish and rice dishes on the beach in Estepona, this chiringuito in a beautiful location is a great place for a meal and a drink . It is a great spot to relax, sitting outside overlooking the beach and the sea. What you will find here is fish, fish, fish, seafood, all of it in extraordinary freshness and quality. We started with a few, Boquerones fritos (fried anchovies) and an excellent bottle of t

CASA ELADIO Michelin Plate IIO Casa Eladio was founded in 1965 by Eladio Cabello Serrano. It was managed by José Eladio Cabello Santaella (the founder’s son) for 38 years during Marbella’s golden age. It has a contemporary, maritime-inspired décor that has been given a new lease of life, with José’s son, Carlos Cabello Jimenez (the family’s third-generation), now working in the kitchen. Carlos worked in Northern Spain and Málaga before returning to the family restau