Flaskos is is a very clean picturesque hotel about 1-2min drive from the new port- very handy if traveling by ferry! Olga George and Tony were all very friendly helpful people. The meals were nice and the cocktails even nicer. A beautiful DEEP pool overlooking the sea is a lovely place to chill all day/evening long. The room was very tidy and spacious (although we aren't huge fans of a double bed against a wall)! We had a few issues with wifi but George eventually sorted it out for us. The beach below (st Stefanos) is nice - the water has a bit of pollution in it sadly from the port being so close but you can still swim there and the sun beds are comfy and cheap.
It's a bit too far from the old town to walk (we thought). Only 5 min on a motorbike which they will hire out to you. That way you can see all of the further out beaches but still stay in the peaceful area (if that's what you want)!