My general travel kit is two 35mm cameras, one for color and the other for B&W. I prefer both to have the same mount so lenses can be shared. This works easiest with Nikon since manual focus and autofocus lenses are mostly compatible. If I take a digital camera, I will also take a F-mount adapter.
I have a waterproof camera for beach trips.
I take a wide-angle lens (usually 24mm), a 50mm lens, and a telephoto zoom.
I tend to shoot one roll of B&W film a day. The amount of color film I take varies, but I would allow a roll for every two days (this quantity varies with how colorful the destination is).
If travelling by car, I tend to take more equipment.
If shooting Velvia 100, can you get it developed at your destination?