Levantis Restaurant is accessible from the central Market Street in Parikia, just past the small Taxiarchi church in the Kastro area.
From the “Paralia” (seafront road) please walk up the steps entering the old town and the Kastro next to Kakao Cafe/Bar.