Vasia Ormos is a very nice hotel with a very friendly manager and all staff, great breakfasts and dinners and comfortable rooms.
The only downside was the location, which is 1.5km away from the advertised location. But it's on the sea side and the bus stop is in front of the hotel.