Most busses bringing tourist parties from Girne or Levkosa would park just off the corner tea-house opposite the city walls for a walk up to the great cathedral. It is a full-size, very airy, inexpensive restaurant actually. When the walls are behind your back a paved, very charming street climbs up to the square in front of the cathedral and the dungeon
This is a top pick!