Most accessible is Lampis Bay, with a couple of good tavernas.
Lampis Bay had many good traditional Greek restaurants.