We stayed at Nikolaos hotel for 2 nights. The room was very clean and big. It had its own kitchen, friedge and bathroom. The bed was really comfy, the view from outside the room is beautiful. The place is around 20 minutes walk to the city and 5 minutes drive from the port. They also took us to the airport at 5.30 am, thanks a lot for that :)