Walk from Oia to Fira late in the day when it's cooling down. Get the bus to Oia, spend some time in this beautiful jewel of a place, then walk the six miles or so back along the cliffs to Fira as the sun is setting - magical! Not forgetting the comfy shoes!
Oia is on the end of the island - a 20 minute bus ride from Fira.