The K hotels are also known as the Myconian Kaholi, Korali, Kyma-Kalypso and Thalasso Center (uff!! let me rest my fingers). The staff is very friendly and they provide shuttle from the ferry, and we didn't even have to tell them. it was a nice surprise. They have also a really nice spa, that I took advantage of. Prices are reasonable and they have spa specials all the time. The restaurant is a great place to eat after a long day of travel. They have a really good breakfast that comes third to the hotels I stayed in Lima, and Paris.
Also the hotel is walking distance to the town center and stores. But be warn: once you entered those small streets, you won't be able to get out. it's a labyrinth! And, there is no way a map could help because streets have no names (like the U2 song!)
There are no beaches close to this place. The closest is Ornos, and we decided to walk. It is 15-20 minutes walk. We like walking, so we were nice and hot to jump in the water. If you wanna go to Paradise or Super Paradise beach you gotta rent a car or ATV. I recommend the car.
We stayed in Mykonos for 4 days, but it would have been nice to stay longer. We just moved to the next Island... Also, I will advice to take the Catamaran or fly from Athens, the ferry took about 6 hours from Athens!!! A draw back when you travel during off season.
If you have a chance, definitely go to Delos.