For our first night in Mykonos, we went here and had so much that! So much fun that I actually forgot to take pictures that night - I had to take one when we went back to the town the next day to go shopping. I recommend having dinner in the town and then heading here late night.
Also, if you looking for a place that serves hookah, they have it here!