I can highly recommend The Argo Taverna for a typical Cypriot meal. Excellent service, excellent food and friendly staff. It's only a small place where you may need to book for a Tuesday or saturday night as they put Kleftiko on. It seats about 56 and last week they had 54 in at 9:00.

It's directly opposite the Internet Cafe about 50 yards from Zorros Bar.

Apart from Fat Mamas, it was just about the busiest we saw.