The beaches are all at the south end of the island. But gay nightlife happens mainly in Mykonos city (show on map). So make sure you book a hotel at one of the hotels in or near the city so you can walk your date back to your hotelroom. Here's a selection Nighttours made in co-operation with Booking.org.