The sign of Mermaid (top picture) was a painting on the wall, made by Penelope, the sister of the owner, Stelios.
Penelope painted at first, a bare chested mermaid, but after Bishop Timotheos termed the region as "a home of moral decay", Penelope painted a second (moral) mermaid (see second, with the bra top).
The Mermaid Cafe, has been famous by Joni Mitchell's song, Carey...
"...Come on down to the Mermaid Cafe and I will buy you a bottle of wine
And we'll laugh and toast to nothing and smash our empty glasses down.."
Mitchell has stated publicly that "Carey"
was a memorable hippie, named Cary
Raditz (or "Carrot" Raditz), a cane-carrying
chef with bright red hair that she met in Matala
during her European odyssey of 1970.