I am frequent traveller to Miconos. Probably the most fashionable island. This was my 14th time here. I have chose Theoxenia to explore something new. And was not disappointed. Great location in the heard of the city (and it is in reality, not like other hotel promise, but basically is 20-30 minutes from the main "party"area). Breakfast: food not bad for Miconos standard, but have marbles view to sea and area. Hotel is located nearby bus station (3 min) and convenient, if planning to go to beach by bus. If you prefer a car, parking lot is very large, but be prepared to drive 300m via very narrow and busy street. Hotel has very nice and friendly staff. All was great, BUT...
Unfortunately, I was very surpriesed and unhappy to see how disappeared very expensive buttle of special selection of perfume from my bathroom when arrived at evening from the beach. There were only formal "sorry" from the hotel management with silly explanation about situation.
So, may be this is due to crisis in Greece, but be prepare, that some good staff may disappear in your room with no much responsibilities from the senior hotel staff.
Pity, otherwise I would recommend this hotel to my friends and would come back again.