Le Petit Mousse means young sailor boy - a restaurant on the Corniche, with rooms, which has been going since the 1930s. On the landward side of the main road with a view out to sea. Smart restaurant, lovely terrace, good food, friendly people. Fair number of local customers even on a chilly November evening. Rooms basic but very adequate, and very reasonably priced, 60DN per night.
Bizerte leaves something to be desired though, a grubby garrison town.