Petit Palace Lealtad Plaza is an upscale hotel offering modern rooms, some with balconies, and a relaxed restaurant/bar.