I'd go car and tent. I hate the idea of large (and they do no other size) RVs. Plus they're expensive to fuel up and restrict where you can go.
There's a company in Las Vegas that rents out camper vans, complete with bedding, tables, barbecue etc. The also do non-camper van rentals, where the vehicle comes with tent, etc. I'll see if I can dig out their details if you want.