Tamam has been there for ages without a single drop on the quality of the food. Very good, creative cuisine with eastern influences. The service is lovely and it is very reasonably priced (expect about €20 per person).
The Iranian risotto is a reason to visit itself! Located in one of the most picturesque streets (Zambeliou) of the old harbour you will enjoy a perfect meal. Open for both lunch and dinner. Tamam also offers a great selection of wines, with the house wine being a very popular choice.
I would make a reservation, have a nice walk around and then end up there having a great lunch or dinner!
Mon-Su: 12:00-01:00