Provia exposed at 160 and pushed one stop in developing is a great look. It is easy to scan like Provia and keeps reasonable skin tones, but adds a lot of saturation and contrast. Velvia to me to me is a unique and wonderful look that I have never been able to duplicate with digital. Sometimes I think I did, but when I compare against the chromes, it's only an approximation. E100G is a very nice, all purpose film.
I would highly recommend shooting a few test rolls before you leave and have them developed at the lab you are planning to use, just so there are no surprises. For example, I remember that E100VS renders orange and red as the same color. Many Fuji films do the same with certain blues and purples. Greyish yellows lose definition with E100GX. While some of those may be deal breakers in one location, it may be fine in another. For example shooting something red against orange with E100VS doesn't work, but take the film to Moab or Sedona and it comes to life.
You also need to consider the final version of the image and how it will get there. Velvia looks amazing on a light table, but can be tough to scan and print with dynamic range, however if it will be drum scanned it doesn't matter. I have not yet tried camera scans, but I'm curious about trying it. Provia looks boring on a light table, but it scans predictably, as does E100G.
If it were me, I would probably take a handful of Velvia, a handful of E100G and some Provia 400F or a 400 speed negative film. The reason I am not recommending Provia pushed is that when I started using it, the local labs only charged an extra dollar to push and now they charge double to push.
Honestly, I think you are going to wish you had brought the Phase, though there is something pure and organic with film.