Wearing heels in Mykonos is generally not recommended due to the island's terrain. The cobblestone streets, especially in Mykonos Town, can be quite uneven and difficult to navigate in heels. Many people opt for flat sandals, which are both comfortable and fashionable.