In Mykonos try the PETASSOS TOWN HOTEL. Great location if you like the nightlife. Then again why else would you go to Mykonos. As stated above there are much better beaches at other islands.

It has been awhile since we've gone to greece but we have found that using a greek travel agent or contacting the hotel directly will get you the best price.