Had a wonderful stay at Gemini Suites. The location is amazing and the apartment was the perfect size for the two of us. Because the location is in the more elevated part of town, the breeze cools down hot days. The AC worked great, keeping the night cool and comfortable. We didn't have any issue with loud clubs etc. mentioned in previous posts. This may be more of an issue in the height of season (July, August). We stayed in the beginning of September and it was lovely.
I'd recommend getting information on location from the host before arrival if possible. We didn't have internet connection once we left the airport. In a pinch you can head into the more commercial part of town and sign onto a wifi spot to contact the host. Once we got to the apartment, we were able to use the wifi. All around, I loved our stay. I can't wait to get back to Mykonos.