If you wish to have amongst the most fresh and delicious fish on the Island, visit Palatia restaurant in Agia Anna. Operating under the direction of Iria Beach Hotel, Palatia's chef prepares dishes from fresh fish and sea food. Balls of cod fish, grilled fish, steamed mussels,  fried squids are only a few suggestions of the restaurant's menu! There is, also, a fine selection of local wines.