Just back on Tuesday from a week at Gradakia and I have to admit we were pleasantly surprised. Having read the feedback on here before going we were a bit concerned, but after packing extra towels and ear plugs we decided to take our chances
Yes there are problems with towels as despite requests from the tour company rep, the owner still only provides two hand towels per room. Also she does seem to have a thing against providing toilet rolls - we we had to buy locally!. There is some noise at night from the Exclusive Bar and the Eden both of which are on the main road about 50 meters away, but despite having to leave the windows open all night (no air conditioning) 'cause of the heat, we did not find the noise too obtrusive and never used the ear plugs. On the one night Exclusive were playing music with a thumping beat, our 18 year old went down and asked them if they could turn it down, which they did without any problem. They stop the music on the stroke of 2 am apparently. We had rooms 5 and 6 which are on the second floor furthest away from the Exclusive, so that might help.
The maid service seems to have improved as she cleaned our room each day, emptied the bathroom bin and made the beds.
All in all we'd judge the Gradakia as good quality, budget accommodation - we've certainly stayed in far worse in Greece in the past. Just remember to pack plenty of towels, toilet rolls and ear plugs if you like early nights!