I take from your posting that you wish to avoid taking the pictures that everyone else takes. If you are sure this is your goal, well then, just don't! To paraphrase the immortal words of Alexy Brodovitch (influential art director in the 40's and 50's, photography instructor, and mentor to many photographers). "when you look through the viewfinder, if you see a photo you've seen before, DON'T TAKE IT".
You need to ask yourself if you are going on a vacation or a photo outing. Vacations, in my opinion, are the enemy of good photography. The problems include adequate time and the degree of (mental) focus possible. Vacationing represents different priorities, not the least of which is the needs of others on the trip, who may not want to spend their time 1) off the beaten path ("where no tourist has gone before" - good luck on that). 2) functioning as a photo assistant, with long boring intervals of waiting between set-ups and shots*, punctuated by carrying a tripod or a kitbag to the next location, 3) missing out on the archetypal experiences that "real tourists" back home will point out was the highlight of THEIR trip.
And really,do you want to experience your trip through the narrow focus of your viewfinder?
I am sure there will be numerous postings in reply by those who claim that they can do both successfully. And, anyone can luck out and get some shots along the way. But, vacations are vacations and serious photo excursions are different. It almost always takes time to peel back the layers of cliche and get beyond the obvious. Numerous photographers' work taken in their native environs is significantly superior to their work in places foreign to them. How many repeat trips to their subject matter did your photo heros make? One might be best served by adjusting one's expectations either on the photographic side or the vacation side.
Just food for thought. Having your priorities straight will be useful. And, certainly, good luck.
* (don't forget to bracket, change angles of attack, lenses - whatever - it's a long trip for a re-shoot)