I’ll second flying into Vegas, riding there a couple of days, then heading to southern Utah. In Vegas, Bootleg is amazing, and the Blue Diamond area is also pretty great.
In Utah, Gooseberry is a must ride, but really it is difficult to find a bad ride in Hurricane/Apple Valley. Plus you can spend a recovery day checking out Zion. If you rent a 4×4 you can camp near the Wire Mesa trailhead and do a ride with stunning views before you’ve even had your coffee each morning.
Just don’t stay in Vegas any longer than you have to 😉