Hello,
Taken to Plakias by mistake in 1994, what a stroke of luck! Have been there many times since; 1995 and then every year since 2002, hope to be there in a couple of weeks' time.
Can't really remember a very disappointing meal in Plakias. My favourites (an almost comprehensive list of Plakian tavernas!);
Siroko: fish, fish, and more fish but very good daily specials/meats
Lysseos: v. popular, arrive early!
Harakas: great outdoor 'barbecue'
Christos: lovely spot beneath the trees, on but above the beach; excellent for lunch
Sofia: all good stuff but great meat casseroles. Try your Greek here. Even my pathetic efforts met with some approval!
XXXX: can't remember name, but hidden behind Alianthos Beach Hotel and worth mentioning; facing away from beach by mini-roundabout, hotel on left, walk past hotel, follow road round to left, taverna on right. Really nice people, lovely food/surroundings. Again, try your Greek here.
Mousses; used to enjoy lunch here, was very good, haven't been in recent years, no particular reason, worth a try.
Kri Kri; very good for quick bites at lunch-time.
A couple whose names I can't remember but definitely worth a mention:
The fish taverna adjoined to Christos, to thw western side, Souda Bay direction
The fish taverna to the south of Sirocco (next-door but one?), towards the harbour
The bakery close to Ostraco Bar et al. sells very good pastries et.c.
All are friendly, and genuinely so in my opinion. This lot can easily keep us happy for a fortnight's hols, we usually go somewhere different each year also but I never really tire of Plakias.
All the best, Richard