Ksar Ouled Soltane. Built in the 15th Century, the ksar (fortified granery) is one of the best of its kind left. They are located on a hilltop, which protected them from invaders. The Ksar Ouled Soltaine gained fame as the slave quarters where Anakin Skywalker lived in Star Wars: The Phantom Menace.edit
Douiret An old abandoned Berber town perched on a hillside about 20km from Tataouine. The ksar on the hilltop is visible for miles. Almost no one goes there but the ruins are in good condition and make for an excellent explore. A tiny part of the village is still occupied (a mosque and a few houses). Best to have your own transport though you can try convincing a camionnette to go out of its way to drop you. Hitching a ride is the only way back. Refreshments are available at the site.
Chenini Another gorgeous abandoned hilltop village topped with a ksar but you will find large tour groups visiting with you. There is an excellent restaurant for lunch (if you have a car, drive to Douiret early and then end up at Chenini for lunch). Camionettes leave from Tataouine early, look for a taxi, or try to sign up for a 4WD tour (ask at your hotel).