My specialty - helping spend other peoples money:)!
Great input so far, so some off the beaten track ones.
-Load up on RV and camping related phone APPS. (Droid or iPhone, and do some searches to see the normal choices.
-Passport America
-Printed Road Atlas
-Safety items - New (if needed) fire extinguisher, emergency hand crank radio, flashlights, first aid kit, etc.
-I could go on, but you both have Birthdays coming too, so save some:)!
My favorite as of now, is our The Amazing Campfire in a Can! So many places will not all season wood fires, but many will allow these propane fires. (Many available, but after searching and reading, this one though expensive, was I felt the best bang for that buck.) Extra 10lbs LP bottle, so you can move it around. And, we also added a Extended Stay and Tap in LP attachment to our coach rig.
If you have not got a BBQ yet, we like our Webber Q very much.
Small Heat Buddy comes in handy on cold nights, inside and outside the rig.
Have fun, be safe,
Smitty