This is a general recommendation for any unfamiliar area, but should be followed in Mykonos as well: Avoid traveling alone at night. If staying with a group is not an option, make sure to remain in lighted areas and take safe modes of transportation (car or taxi).