My kind of traveling is going to the woods or the lake to hunt and fish. A week in the forest, scouting and tracking deer, spending days in my blind waiting to get a perfect shot off and bring home meat I've killed myself instead of eating the processed, chemical- and hormone-ridden crap that's sold in stores is my version of relaxation and getting away.
To go to some exotic island and spend days living in a culture that's basically a fairy tale, then having to go back to the reality of normal life doesn't sound like fun to me. Camping and hunting is the best get away I can think of!