The Mrs and I were on our honeymoon, and this was the last stop on our Greek Isle adventure. We always email ahead a couple days before we arrive just to confirm (and hopefully get an upgrade). Upon walking in to the reception, they knew our names immediately, and upgraded us to an intermediate room. I guess the "economy" rooms are in the basement (beware). We usually don't book the lowest cost rooms as a rule, but after Rhodes and Santorini, we were trying not to break our banks. The staff were all great people, alot coming from Euro countries like Romania and Poland. The local staff was awesome too. Real people that don't candy coat their recommendations, and are ultra hospitable... we felt at home. My wife is Hungarian, and one of the staff was from Transylvania, so they were able to speak together in Magyar, which was a bonus for her. The pool was very nice. They have happy hour from 5pm-7pm, with nice discounts on drinks. The are beaches on both sides, which are both openly nude, but by no means is it a requisite. Paranga I'd say would be the better looking beach, but Paradise was nice too, just too loud. The difference was that you could buy cocktails and get free sun beds at Paradise... at Paranga, its about 12 Euros per chair no matter what time of day or how long you stay. There is a frequent bus to take you into town, so don't rely on expensive taxis. San Giorgio also has a shuttle to and from the airport or harbor... just remember to book it in advance of your arrival. We didn't even have to ask for our ride to the airport at the end of our stay... they were so on top of things. Beautiful views, traditional Greek architecture, and awesome staff. Watch out for the mosquitoes though. They are pretty prevalent on Mykonos... nothing to do with the hotels review.. just a note to carry protection.