Portability is an issue with a heap of lenses, starts getting a bit heavy.
You'll also find that traveling companions can get a bit testy with all the time spent composing shots
, it's a hobby best spent alone for me.
It really depends on what you're likely to shoot, for my trips I've taken 28,35,55 and 200mm(non-tele) lenses and a good 2x teleconverter(kinda like a barlows for scopes) to use with the 55 and 200 to get 110 and 400mm.
~100ASA film for the fine detailed shots, and 400 or 800 for general shots on the light starved days and long shots(400mm @ f7-f44!)
And get some B+W film if you can, it's worth it for the fine-detailed architectural stuff.
Have fun!
Edit: Oh! and a little travel tripod is an absolute must! I take one that collapses to less than a foot long, but can extend to about 4-feet.
It's fine with the smaller lenses, but only just handles the weight of the 200mm at full extension, but is very sturdy sitting on a wall or something with the legs un-extended. It's a SLIK 450G, bought from Cash Converters for $10.