Pietermaritzburg, South Africa

Natal's colonial charm lingers in Pietermaritzburg's red-brick Victorian architecture and tree-lined avenues, where Gandhi was thrown from a train and history still resonates.