We loved staying at this adorably unfussy little hotel right on the beach. Pictures do not do it justice. This is a great family-run place with outstanding hospitality and location. Right on the sand, 2 minutes walk to Scorpios, 5 minutes walk to Paraga Beach, 10 minutes to Paradise Beach, etc. We were in heaven! Make sure you check out Nicolas Taverna next door and hang out in the Agia Anna beach chairs -- at 9 euros for an all-day reservation, they're much more affordable than a 100-euro Scorpios cabana. Only downside is that this particular beach is quite exposed to the strong Mykonos winds and can be quite windy at times. But a super short walk and you're at Paradise which is relatively sheltered. If I'm back on Mykonos in the future I would definitely stay here / in this area again over staying in crowded Mykonos town -- the beaches are where everyone wants to end up, anyway. Make sure you make time one day to go up to the north part of the island -- eat at the adorable Kiki's Taverna (free rose wine while you wait, and unbelievable food) and check out the quieter Agios Solstis beach afterward.