This almost made it as my first choice in Katelios. Many people prefer it to any of the others. Angelo is, arguably, the best cook of any in Katelios.
Medusa is a family run taverna (just like the rest in Katelios !), caters for all tastes. Freshly caught sea food is a must.