Travelers often skip this coastal town in southern Africa, this is why they're wrong.