Prostitution in Mykonos, Greece is legal and regulated by verified authority. Operating a brothel is also legal which makes Mykonos a great country for tourists.