If you're looking for a simple, inexpensive meal with pretty views and friendly service, you can't do better than Mattheos, a tiny family-run lunch place near Faneromeni Church. Relax in the square at one of their five or six tables (or inside, if the weather's poor, though the atmosphere isn't as lovely), and choose from a short menu of fresh offerings that may include a legumes plate (white beans, celery, parsley, potatoes, zucchini, and onion, or whatever is available) or tender lamb served with okra and spinach. The smiling owner will bring you her complimentary dessert of the day as a final treat. Though tourists have definitely discovered Mattheos, it still remains a respite of calm within the often-frenetic Old City.
Plateia 6 Oktovriou 28, Nicosia, Cyprus