Giorgo and his mother are great hoteliers. It is a small, family-run hotel and they are there to answer any questions about how to find an archeological site, where to find a small grocery store, etc. They are very hospitable, friendly, courteous and friendly.
They allowed me to check in to my room before check-in time, as it was not a busy season for them. You can store your luggage if the room is not ready, or when you check out.
I was in Kos in the off-season, which means that many stores and cafes are not open, which allows one more time to explore the many archeological sites with no crowds. Visiting the mountain village of Zia is a Must.