This place is the proof that you can stay on Mykonos Island at a reasonable price without compromising on romance, quality of the hotel and its location unless you want to party all the time. We stayed at Gelos House for 2 nights on May 30 and 31 2013 and enjoyed every moment we were there. We corroborate how Katerina was helpful in every way she could. We are walkers, so it was not a problem for us to walk to Ornos beach and downtown Mykonos.
At night, we suggest however to take the bus or a taxi (5 euros to come back). Just a matter of safety since it is dark. The room and the premises were clean beyond our expectations. Yes, we could eat outside and really enjoyed it. At Gelos House, you are really in the Cyclades. We strongly recommend this place.