Ah sinbad, believe me you will find everything you want. I think you might mean Efthias - we call it Effies. Nearly next door to Kaloudis in that end of the village. Big steps up, gorgeous views. Mention Phil, garlic and prawns and you will cause a stir..... She made an honest man of him recently, and the taverna is as beautiful as ever.
I think Calypso closed in 2003/4. Just round the corner from Armourada and Brouklis slightly up the hill. A real loss for Jen and me. We often ate there.
You clearly love being in Arillas as much as I and many others do. Have a wonderful time.
Phil