Auto leveling is a must. We're in our first season with our first Class A, and there was a lot of compromise when we were shopping, but a few things I wanted. Blackout shades were a must for us. We opted to upgrade to MCD Duos when they were having a sale last year, dumped the nasty metal blinds. Biggest thing - make SURE you both fit in the shower & can use it. When you're looking, get in and try to move around the way you would if you were taking a shower. Ours had a yucky plastic door that we took out and put in an extend-a-shower bar from Camping World.
Oxygenics Body Spa showerhead. Makes a huge difference, especially when you're somewhere that the water pressure is marginal. Cheap upgrade, very easy DIY.
50 Amp. You can step down to 30 if you have to, but having 50 is extremely nice when it's available.
Generator is a must.
We shopped Class C's first, and saw a few we really liked. Then we decided to try a Class A. Absolutely no comparison. Sitting up high and having the huge windshield is fantastic.
Make sure that if you're getting a coach with slides, you can use it and access everything you need to access with the slides in. Can you get to the bathroom, the refer, open cabinets, etc? Can you use the bedroom with the slides in, just in case you need to take a nap or if you want to do an overnight at Wally World? (A North/South bed was important to us for just that reason.)
2003 Georgie Boy Pursuit 3205DS