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

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

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

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

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

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

  • 7. Restaurante El Mirlo Blanco

    $$$ | Spanish

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

  • 8. Valentín

    $$$ | Spanish

    This popular, central spot serves fine regional specialties, such as arroz de marisco (rice with seafood), cazuela de rape en salsa de almendras...Read More

  • 9. Valparaíso

    $$$ | European

    Halfway up the road from Fuengirola on the way to Mijas, this sprawling house is in its own garden, complete with swimming pool. This is a favorite...Read More

No Restaurants Results

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