Thanks to their crystal-blue waters, Mediterranean cuisine and a large variety of budget hotels, Tunisia has always been a prime destination in Africa, but most of its visitors were either all-included-resort-like tourists or traveling on an organized tour.