Don't know any in Kalithea but one definitely wort a visit in Rhodes Town is The Old Story/ Palia Istoria. It's not set in the prettiest part of town and you'll need a taxi driver to find it but the food is top notch. Definitely book as it's very popular with the locals http://www.paliaistoria-rodos.com

Another i've heard rave reviews of though i've not been myself is http://www.takioupia.gr

kalitheas....hmm get your self to MEMARKOS ull need a taxu but its possibly the nicest food around...traditional greek resturaunt so if you want some delicious food at cheap prices go here....i reccomend the chicken fillet!! tasty!!