Hope you enjoy yourself as much as we did !
Ive just thought of another couple of out of the way tavernas:-
In Kouklia (not far from the airport just off the old coast road towards Limmasol) there is one on the square which does a very nice meze and is very reasonably priced.Its quite entertaining too, you sit just across the square from the locals who all congregate outside the cafes there.
Avdimou has another really reasonable place right on the beach - I think it may be called the Kyrenia taverna ? If you come off the A6 at the Avdimou junction and go in the opposite direction to the village (towards the beach) you pick up a sign for it - its down a dusty single track road. Really nice beach there too, and they give you the sunbeds for free if you eat there.
cheers
Ian
PS wish it was me going at the weekend!