Happy belated honeymoon! I've only been dx'ed with colitis for a couple of years, but I've been taking road trips to Southern Utah and the Escalante, Lake Powell area for years, and I wasn't about to let some BMs keep me from my yearly pilgrimage. Since I spend my time hiking and camping while in the desert, and don't stay in hotels I've gained some great experience with coping in the outdoors.
Things I've learned:
Port-a-potty is useful, carrying lots of toilet paper is useful, wet wipes useful. You already were thinking of those. The members of the forum had many wonderful suggestions as well.
I try not to rush myself, and I understand that I will be stopping more often than I used to.
I stop at rest areas and other bathroom opportunities even if I don't need to, because you never know when the urgency will strike.
I try to avoid Immodium but only because I had a bad experience with it. It did help control my d, but it had a horrible rebound effect on me.
I try to modify my eating habits on road trips. I go for low residual foods (usually low fiber/low sugar), and don't eat very often. The formula Less in = Less out is my motto.
When I'm going out for a hike/walk, I carry toilet paper, a plastic bag for garbage, and a spare set of whatever clothes I might need to change. I've had a couple of accidents.
Finally, enjoy yourself! If you fully immerse yourself in the beauty of your surroundings, you won't be focussed on every little noise your bowels make. I think that being over-vigilant sometimes causes problems that wouldn't have been, if that makes sense.
Have a great honeymoon. Mesa Verde is a cool place to visit, and hopefully you'll leave with lots of fond memories.
Diagnosed w/ moderate UC in May '06, had symptoms for years prior to dx - currently flaring
Suffered from depression since I was 19
Asacol, Florastor, VSL#3, Wellbutrin XL, Prozac, multi-vitamin, and fexofenadine for allergies