I recently went down to Monterey, CA and I very rarely shoot in color. Or in daylight. Or with slow film. There was a photo store with a pretty cool older guy who seemed pretty experienced, and he recommended kodak ektar. It's 100. He said it was the best, and his favorite. Wearily I bought 2 rolls and I must say I was pretty happy with the results. Perfect for the beach, and the seals!
You could map out your trip and find photography stores along your way for film. I wouldn't go blind, but its pretty easy to find them beforehand and make a pit stop here or there. I never really liked the drug store brands because seriously they cost the same and the quality just isn't as good, so what's the point?
I'd rather just make the extra effort and go to a real shop, and support a small business too. Plus they can process there, and you know they won't mess it up. The shop I went to even had them done in 45 minutes because my bus was leaving, and they did a great job.
I vote that you stock up on film you like, and get a few different things on the road to try out. You never know until you try...