Monastiraki offers traditional cuisine with excellent service, near the scenic Ha Gorge, overlooking Ierapetra.