Armourada has it's fans as does Akti Hotel. Guests , at Tria Adelphia, always give me good reports about the food and their spit lamb , on Sundays, I have enjoyed a few times. Maybe try Rainbow not only for the Barbie but also weekly specials and Marvel , next door, has not disappointed me on the occasions we have eaten there.
Further afield, if you have time left, perhaps give Night Owl, Afionas, a try or FantaSea, Ag Stephanos, overlooking the beach
Cheers
Negg.