dai_king
At Aghios Ioannis (10 mins by small bus from town) are two very good hotels for honeymooners. The first is the Mykonos Grand (
http://www.mykonosgrand.gr/), the second is the Apollonia (
http://www.apollonia-resort.gr/). Rates vary of course, depending on what services you'll need. This is a beautiful part of the island that looks over to the sacred island of Delos (and UNESCO site). The sea here has vivid colours of blue due to a natural phenomenon called the Apollonia Effect. I think they area is kind of special and I am sure you guys would too. Much of the movie, Shirely Valentine was filmed at Aghios Ioannis and the small taverna that the story builds around is still there and offers great food.
In town there are a number of very good hotels but not all have a sea view which I'd recommend.
Belvedere Hotel (
http://www.belvederehotel.com/)
Hotel Rochari (
INVALID URL
Superb views from each of these hotels. The Belvedere is 'A' class, the Rochari 'B' class. For friendly staff and service I'd choose the Rochari. From each, it is approximately an 8 minute walk into town.
Cavo Tagoo
http://www.cavotagoo.gr/
Harmony Hotel
http://www.harmonyhotel.gr/
Two more town hotels but on the other side of the harbour. Cavo Tagoo is definately honeymoon territory but expensive. It's played host to many celebrities and it's views over the Aegean are stunning. It's about 15 mins stroll into town. Do not confuse this hotel with Hotel Tagoo which many people do. Hotel Tagoo is lower rated (B class, I think). The Harmony is closer to town above the actual harbour itself. A favourite of many but, personally, I think it's a bit too expensive for what's on offer.
There are a number of other hotels I could give you details of but it would help greatly if you could give me an idea of your budget per night for lodging.
Bill