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: 42 Recommendations {{numTotalPoiResults}} {{ (numTotalPoiResults===1)?'Recommendation':'Recommendations' }} 0 Recommendations
  • 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:

Recommended Fodor’s Video