Se encuentra en Hauser & Wirth Menorca en la Isla del Rey, un islote en el puerto de Mahón que acoge un hospital naval en desuso del siglo XVIII y un conjunto de dependencias.
Mientras que la cocina de Cantina se encuentra en el edificio del siglo XVIII que hospedaba la antigua cocina del hospital, el bar y restaurante son exteriores. Las mesas están a la sombra de un bosque de acebuches con vistas al entorno natural y el puerto.