I went to one restaurant named Aliotos . I found that they are having good variety of seafood . It was also famous for wines. I enjoyed the food in that restaurant. I found thier hospitality were very good. You can also try this restaurant . For more information see this site
http://www.aliotos.com/