If you’re worried about the hassle of getting a visa to Iran, fear not! Citizens of many countries are eligible for a visa on arrival for up to 30 days. See rules and documents required in my other post.
If you’re illegible to travel around Iran on your own, you can consider taking the Discover Persia 14-day G Adventures tour, which I’ve heard good things about. The tour doesn’t chaperone you 24/7 and you’ll have some free time, so even if you’re not a group trip person, you’ll be fine. Check here for the latest Discover Persia tour prices and itinerary.
Another option would be Iran tours from Intrepid. They have a few options available, so check the latest dates and prices here.
You won’t be granted a visa without a valid travel insurance. And in case you’re wondering EU insurance cards won’t work, as they do check whether your policy is actually valid for Iran. While you can technically buy an insurance at the airport, you’ll have to stand in another line to do so. This is why I recommend World Nomads Insurance. It’s valid for Iran and it’s reliable.