Ulisses està en un dels llocs amb més encant de la Ciutadella antiga: la plaça del mercat. Allà podreu parar a qualsevol hora del dia: per a un esmorzar, un aperitiu o un bon dinar o sopar.
La seva cuina de mercat, amb arrels menorquines, es basa en el producte de qualitat, local i de temporada. Té un paper destacat el mar a la carta. No en va, els Canals són família de pescadors de tota la vida. Trobareu dues cartes: la del dia, que canvien en funció del que reben del mar, i la fixa amb la qual, a més de peix i llagosta, podreu gaudir de petits mosos, plats del hort i del camp menorquí.
Una part important de l'oferta gastronòmica d'Ulisses són els vins. Joan és un apassionat del món del vi i això es nota a la carta d'Ulisses. Hi ha més de 700 referències nacionals i internacionals entre les quals trobareu des de vins menorquins fins a vins d'aquells amb els quals es somia des de fa temps. En resum, un lloc on seure a gaudir amb tots els sentits.
