We had a good stay at Princess Sissy Hotel & Hostel. It was in a great location half way from the port and town centre and had all we needed for a quick stay in Ios.