From Tunis, I traveled south by train to Sfax (where I stayed a night) and then by louage (inter-city shared taxi) to Medenine.
The photos in this album can be viewed as: