Насколько безопасно ехать одной, если я хочу за неделю точно охватить Тегеран, остров Ормуз, остров Кешм, город Йезд (и это, наверняка, не весь список).

Летала одна, все вполне безопасно.

Из личного опыта - бывал во всех перечисленных вами местах, везде понравилось (Ормуз - вообще восторг!), но есть одно но - на Кешме и Ормузе в конце мая будет чрезвычайно жарко (со слов местных жителей), исследование этих островов будет затруднено жарой.