Well executed travel photography can definitely be exhilarating, but it is not as leisurely as most people imagine. Here are some suggestions that should help maximize results.
First and foremost is research; do plenty of it beforehand. Trying to find that little-known road or hike while already on location will cut into valuable shooting time. Lack of research will also increase the chances of one just driving by a turnoff that could have yielded amazing vistas.