Hormuz Island
If you look at Iran's map,down the map and near Qeshm Island you can see Hormoz island,take a train to Bandarabas from Tehran or Isfahan and then a ferry takes you to Qeshm in about 30 minutes,after arriving Qeshm boats will take you to Hormoz,the island of wonders where the blueness of see meets the redness of the soil,the island which has been recommended to visit before you die (god forbids) :) .
There are many ways to go to the island of wonders,simply take a train form almost all the major cities of Iran to Bandarabas or flights from all cities. Ferris are there to take you to Qehshm island and boats are available to take you to Hormoz every 15 minutes starting from 4 in the morning.
Hormoz is a perfect place for camping,maybe finding a nice spot on the a rock overlooking the red beach and looking at the clear sky above you while the sun is setting in the horizon,sounds really unreal ? you should not expect no less in the island of wonders anyway.Swimming in rocky shores of Hormoz is a dream even for Iranians,if you ever visit this Island don't forget to find a quiet spot for that.