Jodi, Everyuone is different so you have to take that into account. I had bathroom and fatuige issues that lingerered for all of the rentire periods after I was off cheno, though they did tend to get better with more time. I also found that I could control the bathroom issues fairly well with over the counter drugs, either anti diarrheals or laxitives depending on the problem being encountered. Fatigue that comes and goes can be countered by being somewhat flexiable in your schedule and not trying to do too much. Some of this may also be just getting older and slowing down.
My wife abnd I have done some traveling even when I am on chemo. We have done things like crusies and Disneyland/world. We learned to stop and rest when necessary and to make sure that we didn't bite off too much. Europe should be easily possible as long as you do not plan to backpack across it or try and climb the alps. Good Luck and have fun.