The cobblestone streets around town do actually make it impossible to wear heels. If you do, you will more than likely fall or you'll have to take them off because of all the walking you'll be doing in Mykonos Town and beyond. Trust me on this one ladies: leave your heels at home. Don't even bring tall wedges.