Susan,
go through the Town with the sea on yr left, heading for Souda. As you pass the block of Tavernas on your left, the road bends round to the right. On the corner is a permanantly fixed little fishing boat, smack opposite that is Tasomanolis.
Manolis & Eleni run the place.
Basic, but very clean and friendly, Taverna is worth it also.
Can't work out how to post a picture here but once I do, I'll post one on here.
Cheers