We had a short stay in Rhodes last September (2012) and were recommended to try Mama Sofias by everyone at Stavros`s Bar!
We duly took them up on their recommendation and were definately not disappointed. The staff were very friendly, the food was very well cooked and presented, and it was a great place for Pam my partner to "people watch". We also had the additional pleasure of a busker who we also enjoyed (apologies cant remember his name), so the evening was very enjoyable. The portions are not for the "dieters" amongst us but we dont diet on holiday so that was no problem! If we visit Rhodes again this will definately be on our revisit list.