Sheriff I've been to Ilha Grande, beautiful place. I got a tattoo there 
I've been to Svalbard too, and the Lofoten Islands. I've hiked to Everest Base camp and done the Annapurna Circuit but those are both fairly popular.
The most adventurous trip I've done was the Falklands, South Georgia and Antarctica followed by 10 weeks backpacking/hiking/climbing in Patagonia. I camped for a lot of the time in Patagonia and it really is so incredibly huge and remote.
I've travelled a lot, it's my life's passion, I've been all over Asia and to every country in Central and South America, plus the Galápagos and Easter Island. Belize, Guatemala, Costa Rica, Peru, Ecuador etc. are all pretty well-trodden backpacker haunts. I guess not so many people have been to Guyana, French Guiana or Suriname though, I've only met a few others who have. The Corn Islands off Nicaragua felt pretty untouched when I was there. Bolivia is awesome, especially the Salar de Uyuni.
I live in Canada now and am looking forward to exploring up north this year - the Yukon, the Northwest Territories and Nunavut. Even most Canadians I've met haven't been there.