Fancy a further glimpse of Iran before the January 1979 Islamic Revolution, which sent the last shah into exile and turned the country into one of the West's biggest bad boys?
There's the grand Golestan, Niyavaran and Sa'd Abad palaces, unchanged since that seismic political event.
They're all worth visiting.
What you won't find in Tehran are surly crowds chanting anti-Western slogans or hustlers similar to those cruising the streets of Cairo and Istanbul.
Isfahan is the next stop on many Iran itineraries, with its Imam Square said to be the second largest such urban space in the world after Tiananmen in Beijing.
Facing this immodest expanse are the gloriously tiled Lotfollah and Shah mosques, the seven-story Ali-Qapu Palace and the entrance portal to the huge Bozorg Bazaar.
Nearby, the 16th- and 17th-century frescoes of the Chehel Sotun Palace are alive with color and incident.
Frescoes also illuminate the Vank Armenian Cathedral south of the Zayandeh River, itself crossed by three massive 17th-century stone bridges.
In Shiraz, in south-central Iran, wine production may have dried up but some of the finest gardens, historic homes, mosques and markets in the country remain.
Most people stop by Shiraz en route to ancient Persepolis, less than an hour to the northeast. The ruins of this ancient Persian capital, built by Darius the Great in 520 BC and sacked by the equally great Alexander 200 years later, were buried under sand until the 1930s and are well preserved.
Darius and Xerxes
A short drive from Persepolis is Naqsh-e Rostam, with the cliff tombs of the Persian kings Darius I and II, Xerxes and Artaxerxes.
Finally, Yazd, on the Silk Road toward Central Asia, has one of the largest and best preserved medieval quarters in the Middle East. The portal of Jame Mosque (1324) is the highest in the country with towering twin minarets, a hallmark of the Shia faction of Islam.
There, again, is that eerie Zoroastrian fire temple, with its apparently unquenchable flame.
These sights stay with you as markers of a great, enduring civilization. But perhaps the most enduring memory is how universally friendly ordinary Iranians are.
In a world in which jaded attitudes about tourists reach from Tenerife to Timbuktu, it may take a while before it stops feeling strange.
David Stanley has written guidebooks for Lonely Planet and Moon Handbooks.