The friendly 'mermaid' taverna on a side street near the water prepares excellent fresh fish dishes and grills.