Located in the vaults of an early 20th-century palace, this sophisticated place has a well-stocked cellar and a classy, adventurous menu. The rodaballo a la parrilla con verduritas (grilled turbot with vegetables) is particularly good.