Kypros offers traditional Greek cuisine, featuring meze, grilled fish, and lamb, in a cozy setting with a large terrace.