Mykonos at night is a convoluted maze. Literally. When the town was designed, it was designed as a maze to confuse outsiders. It confused us.
My favorite time to really explore a city is at night. At that point, the cruise ships are long gone (usually), the locals begin to come out, and you can get a better sense of what a place is really like.