I spent a month travelling in the Greek Islands. Started in Crete and headed up north all the way to Athens.
Summer time - you will get all the viking girls coming to get some sun and colour in the nude. And if its not a viking girl than most prolly an Oranje Girl from somewhere in the Netherland. Or Belgium, or swiss, or German .. you get my drift
You dont need to pay anything! They are all easy going, drunk most of the time and very opened for everything.
Have fun! recommended destination