I can recommend the rooms of Mister Savvas. He picked us up from the port, gave us a lot of tips what to explore and is a very nice person in total. The building is in a very nice location and it was very quiet.