In reply to livermor:
I went to Iran in September to do Damavand. Not climbing as such, so no idea about where is best. They have a national mountaineering council or association who run some climbing walls though who might be able to help you.
Getting a visa isn't straightforward - we've closed their embassy and they ours, so you need to go to France or Dublin, costs a fair bit as well. Other than that, keep away from the Basijis and watch out for Israeli war planes etc.
Great place to visit, amazing people.