We came to Rhodes on a Rhodes by night excursion to visit the old and new town. After wondering old town we decided we were bored of the same themed shops and did not want to eat there after many days of traditional Greek cuisine. We therefore decided to wonder around the new town and stumbled upon Cleo's and Natalia Bar where we decided to eat. The food was absolutely fantastic and the staff were extremely friendly. They sat and talked with us after our meal and talked about their travels and settling in Rhodes and cooking traditional Italian cooking. The price was extremely reasonable. Should you ever visit Rhodes and are unsure of somewhere to eat or have been put off by the touristy restaurants of old town then I recommend that you seek this place out. Also save room for the tiramisu. You won't regret it!