Moving inward from the idyllic beaches, the city’s center maintains an Old World charm, split between the sinuous market quarter that is the medina, and a grid of avenues originally planned by the French in the late 1800s.