I had a wonderful and amazing stay at Navy Blue Suites... The property is a little far from the town but the tranquility and the spectacular views around are SUPERB. Super close to ornos beach and many options to eat and even a supermarket... We spent a great time at the pool and Paris the owner was super careful, polite, kind, friendly and pleasant. He is always there to attend every guest need.
Just keep in mind that taxis are expensive from there so the best option is to rent a car.
Our villa for 6 was amazing, super clean, spacious, confortable, with AC...
If i would go back to Mykonos i wouldn't doubt about to stay at Navy Blue suites again...