Hotel Majestic, Tunis -- Recommended
The Hotel Majestic is a wonderful French colonial masterpiece in the heart of downtown Tunis. It is an excellent base from which to explore the city. Restaurants, laundry, ATM, bookstores, all are within a short walk.
Prices are reasonable (approx. $40 US) and the rooms are all air-conditioned. The quaintness is reinforced by the antiquated keys that you have to manipulate "just right" to get the doors open.
Our room had a nice view of the Avenue de Paris (one of the main streets) but was quiet, crowds and noisy trams were no problem. Staff seem to speak Arabic and French exclusively, but were extremely helpful and generous. Very friendly people. They helped us arrange a rental car for our drive to Dougga and were always answering our questions.
The bathroom was enormous compared to the (already large) bedroom. We found this odd. And watch for the stray cats that wander into the lobby. Tunis is teeming with stray cats. If only we could take them all home.
The coolest part about the place is the French colonial ambience. There is a bar popular (it seems) with the locals, who were all cheering France during the European Cup when we were there.
I highly recommend the Hotel Majestic.