Along the road to Firuzabad it is possible to see the Qashqa'i nomads, iIt's easy to recognize them as the women wear colorful dresses and scarves.
They represent one of Iran's minorities and while a good part of them live no longer a nomadic life, you can still see some of them roaming in the Fars Province.
As I saw them, I asked the driver if they were Qashqa nomads and he nodded but he seemed distrustful about them. After my request he shouted something to them though, and the Qashqa'i women were very nice to stop and pose for me to take a picture.
On the way from Qal'eh-e-Dokhtar to Ardeshir Palace, the driver will show you two different sites where it is possible to see two examples of sassanian bas-reliefs.
The first one reminds of Naqsh-e Rajab bas-riliefs, while the second one, located near a dam, shows a war scene apparently.
Maiden's Palace is usually the first site you will find in the trip from Shiraz. It is located on a rocky hill (be prepared for a steep climb), who overlooks a canyon.
This fortress was built in the Sassanian period, 209 AD, under Ardeshir I. It has three levels but you can barely notice the difference because a good part of the construction has collapsed and now the roughly shaped stones are kept together by retaining structures. Still, you will recognize the considerable size of the castle, especially down from the road.
Probably it won't be a highlight of your travel in Iran, but I suggest to go to this site because of the nice location and because you will be, with all probabilities, the only traveller visiting the place, so you will enjoy it at best.
I went there in late April and in the morning, but it was very hot and there are no facilities around so be sure to bring everything you need with you.
A full trip to Firuzabad, Maiden's Palace and Ardeshir Palace will take about half a day depending on how much time do you spend in every site; I used the tour from Anvari Hotel (not a guide, but the driver knew a lot of things about the sites) and it costed 300000 rials.