I recently completed a scrapbook for my granddaughter about her trip to Japan. She was there for a week and ended up with 400+ photos. I chose a K&Co Life's Journey 8.5x8.5 album with a compass embedded in the front cause I thought it was cool. Anyway, it was a surprise Christmas gift, so I couldn't ask her input on anything, which kind of limited what I could do. However, she had described her photos pretty well when she uploaded them to Kodak's website, so I retyped her descriptions and printed them and cut them in strips for photo titles.
I decided to separate her photos into different cities she had visited such as Kyoto, Tokyo, Kobe. To show separation, I made a filler page with the name of the city before each new city section. Since I couldn't write any journaling, I left large tags here and there for her to write her thoughts on. I also weeded out lots of photos because there just wasn't going to be enough room for all of them. I also tried not to make every page "design perfect" and tried to squeeze as many photos as I could on the pages for her.
My original thought was to separate the photos into sections title "The People", "The Places", "The Cuisine", "The Sights" etc., but I went with the city thing instead. If your traveling companions have access to email, I would email them a photo and ask them to give their thoughts on it, which you could then print off and include with the photos.
I'm going to try to show some photos here, but I've never done it on this forum before so we'll see if it works!