Levantis Restaurant is accessible from the central Market Street in Parikia, just past the small Taxiarchi church. From the “Paralia” (seafront road) – from the steps next to the Kastro.