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: 27 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 you tackle a...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. 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

  • 4. 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 patio...Read More

  • 5. Altamirano

    $$

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

  • 6. 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

  • 7. Bodega Charolais

    $$$

    Andalusian cuisine meets Basque tradition at this authentic restaurant in the heart of the older part of Fuengirola. Dine outside on the pleasant terrace on...Read More

  • 8. Casa Juan

    $$

    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

  • 9. 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

  • 10. 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

  • 11. 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

  • 12. Kava Marbella

    $$$$

    This rising star on the Marbella dining scene might be a new arrival, but it looks set to pick up the baton from Dani García...Read More

  • 13. 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

  • 14. 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

  • 15. Messina

    $$$$

    Between the casco antiguo and the seafront, this innovative restaurant has an unpromising plain exterior, but forge ahead: the interior's chocolate browns and deep reds...Read More

  • 16. Moochers Jazz Café

    $$

    Inside an old fisherman's cottage, this classic restaurant lies in the heart of Fuengirola's "Fish Alley," just off the seafront promenade. It's popular with expats...Read More

  • 17. Restaurante Bodega La Solera

    $$

    Tucked into the elbow of a narrow street near the main church square, this restaurant serves up superb Spanish dishes, including albóndigas de ibérico en...Read More

  • 18. Restaurante El Mirlo Blanco

    $$$

    In an old house on the pleasant Plaza de la Constitución, this restaurant is run by a Basque family that's been in the Costa del...Read More

  • 19. Sarmiento

    $$

    Opened in late 2018, this restaurant has quickly gained a loyal following among locals and visitors with its stunning location—the terrace has far-reaching views over...Read More

  • 20. Tintero

    $$

    Come to this sprawling, noisy restaurant for the experience rather than the food, which is fine but not spectacular. There's no menu—waiters circle the restaurant...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: