Post in Centre Ville
Main Post Office
Has poste restante.
Telephone in Centre Ville
Helpful bilingual staff can set you up with a local SIM card at this branch near Hôtel Africa on the main drag.
Tourist Information in Centre Ville
Helpful office that can supply maps of Tunis (including of the medina) and Carthage.