I've recently become a big fan of visiting modern-day colonies. My first experience with a formal modern-day colony was in New Caledonia, the most populated Non-Self Governing Territory in the world (some readers may be familiar with my work on mining impacts in New Caledonia) Recently, I had the opportunity to visit a couple other Pacific colonies. Although not formally on the United Nations Decolonization list, some people on Rapa Nui (Easter Island) clearly think they're a Chilean colony (see photo at right) and French Polynesia certainly has that anachronistic colonial feel - complete with impoverished indigenous peoples next to the mansions of the rich white French.
So if you're looking for a holiday with a little more edge - perhaps something with a bit more social tension, economic disparity, or disenfranchisement look beyond your local Native American reservation and perhaps book travel to one of these exotic modern-day colonies in the Pacific. Plus, there's also Western Sahara.