Costa del Sol and Costa de Almeria Restaurants

We’ve compiled the best of the best in Costa del Sol and Costa de Almeria - browse our top choices for Restaurants during your stay.

Sort by:
Fodor’s Choice Lowest Price Highest Price A-Z
42 Recommendations {{numTotalPoiResults}} {{ (numTotalPoiResults===1)?'Recommendation':'Recommendations' }} 0 Recommendations
CLEAR ALL Area Search CLEAR ALL
Loading...

  • 1. Cappuccino

    $$$

    Just under the Don Pepe Hotel and right on the promenade, this is the perfect spot for some refreshment before or after a long stroll...Read More

  • 2. El Arbol Blanco Playa

    $$

    This superb restaurant run by the congenial brothers Jorge and Nacho Rodriguez moved down from the hilltop to a new venue right on the seafront...Read More

  • 3. FIRMVM

    $$$

    One of the eastern Costa del Sol’s foodie treats sits in a pleasant central square with its signature ruby-red feature wall. Chef Sergio González combines...Read More

  • 4. Los Patios de Beatas

    $$$

    Sandwiched between the Museo Picasso and Fundación Picasso is one of Málaga's largest wine collections (there are more than 500 on the list). The two...Read More

  • 5. Oliva

    $$$$

    Mediterranean cuisine based on fresh, local produce takes center stage at this restaurant, which has both a minimalist, intimate dining room and a pleasant terrace...Read More

  • Recommended Fodor’s Video

  • 6. Sollo

    $$$$

    Perched high in the hills above Fuengirola, this is one of the best fish restaurants on the Costa del Sol. Michelin-starred chef Diego Gallegos champions...Read More

  • 7. Vegetalia

    $

    This long-established vegetarian restaurant has a large, pleasant dining space decorated with vibrant artwork. It's best known for its excellent, vast, and bargain-priced lunchtime buffet,...Read More

  • 8. Altamirano

    $$

    The modest, old-fashioned exterior of this local favorite is a bit deceiving: inside you'll be greeted not with stodgy decor but with spacious dining rooms...Read More

  • 9. Antigua Casa de Guardia

    $

    Around the corner from the Mercado de Atarazanas, this is Málaga's oldest bar, founded in 1840. Málaga wines and finos flow straight from the barrel,...Read More

  • 10. Araboka

    $$$

    Tucked behind the Picasso Museum, Araboka has a well-deserved reputation as an excellent gastro bar serving Mediterranean dishes made from local produce. Inside, the restaurant...Read More

  • 11. Baboo

    $$

    Perched on the hillside on the way up to Benalmádena-Pueblo, next to the small municipal golf course and with panoramic views of the coast, this...Read More

  • 12. Bodega Charolais

    $$$

    Andalusian cuisine meets Basque tradition at this authentic restaurant in the heart of the older part of Fuengirola. Dine on fresh local produce either outside...Read More

  • 13. Casa Juan Los Mellizos

    $$

    Thanks to the malagueño families who flock here on weekends for the legendary fresh seafood, this restaurant seats 170 inside and 150 outside in an...Read More

  • 14. Chiringuito Maria

    $$

    Fresh seafood and crisp fried fish star on the menu at this busy chiringuito (beach restaurant) on the western seafront near the tall chimney. Eat...Read More

  • 15. El Higuerón

    $$$$

    If you've done any traveling on the Costa's main A7 highway, you've doubtless spotted this place, high in the pine-clad hills above the village—the views...Read More

  • 16. El Mesón Ibérico Dehesa Las Hazuelas

    $$

    Down the road from the tourist office, this ordinary-looking restaurant serves excellent and abundant Spanish cooking for some of the best prices in the area....Read More

  • 17. El Palmeral

    $$$

    Set among the Palm Walk near the cruise-ship terminal and with first-class views of the harbor, this restaurant has become a firm favorite with locals...Read More

  • 18. La Casa del Rey

    $$$

    Just a block from Plaza de las Flores, a 200-year-old building hides this sleek, modern wine bar, serving some of the best tapas in town....Read More

  • 19. La Encina

    $$$

    This justly popular restaurant is housed in an 1860s building that also incorporates an 11th-century Moorish well. Time may have stood still with the setting,...Read More

  • 20. La Escollera

    $$

    Located at the heart of Estepona port, this is one of the best places on the western Costa del Sol to try simply cooked fresh...Read More

No Restaurants Results

Please try a broader search, or expore these popular suggestions:

There are no results for {{ strDestName}} Restaurants in the searched map area with the above filters. Please try a different area on the map, or broaden your search with these popular suggestions:

Service (12) Views (8) Value (4) Romantic (1) Splurge (1) Family (1)

Recommended Fodor’s Video

  2. Destinations
  3. Europe
  4. Spain
  5. Costa del Sol and Costa de Almeria
  6. Restaurants