Robben Island Museum

Nelson Mandela spent much of his 27-year sentence exiled to this island just off Cape Town, and the once-foreboding prison has been transformed into a thought-provoking museum. Former inmates, some of whom served their sentences alongside Madiba himself, give the tours. Make sure you book far in advance—tickets are limited, and demand has been higher than ever since Mandela's death.