It is legal there so you can just go to the red light district!  If you want something else then set up a velvet rope next to your megayacht and take your pick, or I'm sure one of the wonderful ladies on here wouldn't mind going with you

Go to San Nicolas better known as the red light district, it is legal