Go to Stekis - we went there at beginning of Oct 08 having tried all the other restaurants around the port. It was end of season and we had truly wonderful meals - we are both foodies and enjoy cooking and this restaurant is the best you can get at Agia Efimia. Certainly better than that touristy place next door. We had the sardines, lamb stew in fact we worked our way through the menu ! Smashing family run business we couldn't fault it. Partner failed on the super raki unfortunately but then he never could handle ordinary raki anyway. Go there its fab !