Six years ago, my husband and I went to Cabo for our Honeymoon.
I was in full force training with the USA Championships which were only one month away.  It was stressful finding the balance of running, rest, and relaxation. Each vacation since, I have tried new tactics to be able to enjoy running while on the road. Here are some of the things I've learned that may help you:

1-Do Your Research
Contact local running stores or clubs in the area you will visit. Inquire about the best running locations and open group runs. There is simply no better way to experience the best local running routes than from the experts themselves.

2-Plan Ahead
Rearrange your training schedule for a lighter week. If more convenient, replace your easy runs with cross training activities. If you get aerobic stimulus with other activities for a week, and still prioritize your workouts and long run, you won’t lose fitness.

 3-Run Early
Don't wait until the end of the day to run, especially while on vacation. Get up early and make that run happen so you can move on and enjoy the day without the weight of a run assignment on your shoulders.

4-Sitesee As Part of Your Run
Decide on the places you want to explore, check them out on foot, and then return the next morning to enjoy them if certain spots peak your interest. The Google Maps earth view is also an excellent way to identify fun routes and you can cover so much more ground running than walking!

5-Plan Vacation Around Training
Choose to plan a vacation the week after your goal race. Then there is no running necessary (unless you want to of course), and you can relax and enjoy the trip fully without the stress of a schedule. 

Happy travels, and happy training!