Mahdia rewards slow exploration of the peninsula. Walk through the great sixteenth-century gate into a medina where shops are still closed for siesta in the early afternoon, follow the ramparts to Cape Africa, and end the day at the sailors' cemetery looking back over the sea.