There is a restaurant-hotel with a relatively expensive but good selection (including wines) near the Punic Tophet on Rue de Hannibal south of the southerly Carthage-Byrsa station, east of Carthage-Salammbo. It's not far from the Oceanographic Museum.
