El Jardín de Orfila at Hotel Orfila

The highly lauded Mario Sandoval oversees the menu at this fine-dining restaurant, located on a lovely terrace in the backyard of the Hotel Orfila. Be sure to order the award-winning dessert: migas de chocolate con helado de yogur y frutos rojos (chocolate crumbs with yogurt ice cream and red berries). Though this restaurant is in a hotel, the majority of its clients are locals—and the service is five-star.