Andalucia restaurant, serving Mediterranean influenced cuisine, is framed by an impressive double staircases and encircled by a vast mezzanine, with ...