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

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

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

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

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

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

  • 8. Restaurante Bodega La Solera

    $$ | Spanish

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

  • 9. Sarmiento

    $$ | Spanish

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

  • 10. Tintero

    $$ | Spanish

    Come to this sprawling, noisy restaurant for the experience rather than the food, which is fine but not spectacular. There's no menu—waiters...Read More

  • 11. Yate El Cordobes

    $$ | Spanish

    Ask the locals which beachfront chiringuito they prefer and El Yate will probably be the answer. Run and owned by an affable cordobés family...Read More

  • 12. Tapadaki

    $$ | Eclectic

    It isn't on the way to any of the main monuments, but a visit to this tapas venue that fuses Mediterranean and Asian cuisine is more than worth...Read More

  • 13. Terra Sana

    $$ | Mediterranean

    This laid-back venue serves excellent, innovative, and healthy food, and is right on the seafront promenade, so it's a handy stop before or...Read More

No Restaurants Results

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