Welcome to IRV2! We're sure glad you joined the gang here!
I would definitely recommend a 5th wheel if you have or can get the right truck to pull it. We had a 36' Cedar Creek for 10 years before getting the MH and we loved it!
I personally would look for a used rig, 5 years old or less, one owner, with all the bells and whistles you want. Search the Classifieds here on IRV2 and also RVTrader.com. There's lots out there to choose from!
You might want to check out the fulltiming area here on IRV2. Those folks can answer any questions you may have! Enjoy the forum!
Good luck, happy trails, and God bless!