I think you would start with what IMR is thinking about. You get a little Kindle like device with GPS, You feed it your travel plans, it uses the GPS to help you get to places, points out things of interest, feeds you facts and info about where you are "...and if you look to your left, you'll see the Eiffel Tower. It was constructed in.... ...This building was once the home of Benjanim Franklin, and in 1773..." It could recommend other nearby related spots (and recommend places to eat or stay as paid for by sponsors), fill in background info and give pictures so you know what to look for, etc. It would allow you to record voice comments, photos, videos, etc. Then, at the end of the trip, it could take all the photos or videos you shot on other devices and correlate them all together with where you went and what it recorded and compile the scrapbook for you.
This could be done with present technology, and as IMR said, use the internet as an info source. This type of bot would be a no-brainer to be sponsored and paid for by travel agencies, and local travel boards/Chamber of Commerce, etc. to bolster travel business in an area. Once they paid for all the underlying data and product development, you thenj look to expand its capabilities into taking the raw data and ability and creating the adventure scenarios . . .