La Residencia, A Belmond Hotel
A wonderfully fancy restaurant in a wonderfully fancy hotel. There are a few restaurants you can book within the hotel, but we chose Restaurante Miró most recently and loved it. They serve upscale Mediterranean-style food. The views are gorgeous, there’s live music playing, and the atmosphere is very relaxed, despite it being fine dining.