Located just below the Hotel Atlantis on the pedestrian street in Fira, this restaurant boasts recipes featured in Bon Appétit.