Poseidon Hotel is very handily situated, about five minutes (if that) from the beach and about ten from the harbour. The location means it's not too noisy.
Rooms are of a decent size, clean, and many have a nice view as well. There is a simple breakfast buffet and the owner is always helpful - I had visited about two years before and he recognised me, perhaps on the strength of my not-very-good Greek. They'll pick you up from the ferry as well.
Overall I'd certainly recommend this hotel to someone who wants somewhere relatively simple and inexpensive but doesn't want to be ripped off or given a substandard room.
