Palacio de Valle
This restaurant, in the dazzling setting of the most famous building in town, features good quality fish and seafood, including lobster. The rooftop bar at the architecturally amazing Palacio de Valle is a great spot for a sunset drink and often has live music.