If you are all about seeing historical sites than put Shiraz, Isfahan, Yazd and Kashan on your agenda. Shiraz will show you the Achaemenid capital, Isfahan will offer you Safavid architectural marvels, Yazd lets you see Zoroastrian and Islamic coexistence as well as the desert lifestyle and Kashan will take you back to the Qajar era.