Был в Иране чуть больше года назад.
Про северные парки не скажу, не был. Но в остальном ответ выше вполне хорош.
Пара уточнений.
В метро на иностранцев смотрят не больше, чем в Петербурге на афро и латинос.
ОБЯЗАТЕЛЬНО надо посетить хранилище Центрального банка Ирана. Там безумно интересно и красиво. Записываться заранее не надо, но будьте готовы к ограниченным часам допуска. Также запрещается любая запись (фото, видео, рисунки, аудио). На входе строгий досмотр. Всю электронику надо сдать в камеру хранения.
Спасибо, очень познавательный ответ с полезными рекомендациями.