Wander around and through the Kasba, or old Arab quarter, to get a feel for times passed. With its imposing walls offering a decidedly military appearance, the inside space is remarkably quiet and simply houses a warren of rather-vertical homes and a mosque.
Fort d'Espagne
See some nice old stonework, antique cannons and enjoy sweeping views of Bizerte at this historic fort.
Musee Oceanographiqu, المتحف الإقيانوسي
Definitely worth checking out, this museum includes both historical maps of town (about the entrance way), and a large number of old photographs - many apparently culled from postcards. The squeamish and animal lovers may wish to boycott however, as there are a lot of imprisoned animals and fish about the place, which does not compare favourably in the acquarium department to the equivalent Musee Oceanographique in Carthage, Tunis. The roof space, which apparently used to house a cafe, had been closed in December 2010 but may be open during peak season (summer).