Heels are almost impossible to wear on the extremely hilly cobblestone streets. If you must bring heels, choose a pair of comfy wedges so you get a little more stability. The stacked buildings that make the cliffs of Santorini so beautiful also make for some seriously steep streets!