We have stayed at Hercules three times but not for the last 2 years when we have stayed at Mythos which we prefer. Hercules was fine, the room of a reasonable size and comfort, I think linen changed only once a week and towels twice. Also breakfast was included downstairs in the beach bar. The best part of Hercules we thought was the balcony overlooking the street and tavernas. Lovely view and great for people watching even though it could get a little bit noisy late at night, from the bar. Also the people there were very friendly.