The brand new edition of the Rough Guide to Crete has just been released, and mentions many of the tavernas and villages where Pure Crete has villas and cottages. 

The Aptera tavera is described as” very good taverna with a shaded terrace serving the usual Cretan and Greek staples”