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.

Recommended Fodor’s Video

Sort by: 30 Recommendations {{numTotalPoiResults}} {{ (numTotalPoiResults===1)?'Recommendation':'Recommendations' }} 0 Recommendations
CLEAR ALL CLEAR ALL
Loading...
  • 1. Baboo

    $$ | Mediterranean

    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,...Read More

  • 2. Cappuccino

    $$$ | International

    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 long stroll...Read More

  • 3. El Arbol Blanco Playa

    $$ | International

    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

  • 4. Los Patios de Beatas

    $$$ | Spanish

    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...Read More

  • 5. Oliva

    $$$$ | Mediterranean

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

  • 6. Vegetalia

    $ | Vegetarian

    This attractive, long-established vegetarian restaurant has a large, pleasant dining space decorated with vibrant artwork. It's best known for...Read More

  • 7. Altamirano

    $$ | Seafood

    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...Read More

  • 8. Antigua Casa de Guardia

    $ | Spanish

    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...Read More

  • 9. Arroyo Hondo

    $$$ | Eclectic

    Tucked in one of the many bends on the road from Estepona, this local favorite fuses Mediterranean, Japanese, and Thai cuisines. The rustic...Read More

  • 10. Bodega Charolais

    $$$ | Spanish

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

  • 11. Casa Juan

    $$ | Seafood

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

  • 12. Dani García Restaurante

    $$$$ | Mediterranean

    Avant-garde celebrity chef Dani Garcia's Marbella restaurant was conceived as an outdoor space with white furnishings and linens, surrounded...Read More

  • 13. El Higuerón

    $$$$ | Spanish

    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...Read More

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

    $$ | Spanish

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

  • 15. El Palmeral

    $$$ | Mediterranean

    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...Read More

  • 16. Kava Marbella

    $$$$ | International

    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 whose Michelin...Read More

  • 17. La Encina

    $$$ | Spanish

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

  • 18. La Escollera

    $$ | Spanish

    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 fish, delivered...Read More

  • 19. Messina

    $$$$ | Mediterranean

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

  • 20. Moochers Jazz Café

    $$ | International

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

No Restaurants Results

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