You guys might be surprised to find where your taco can go.
My fave is to fill the tank, throw an ice chest in the back with snacks and just drive.
West dessert (follow the pony express road then turn off towards whatever mtns look good) has some fun and challenging and beautiful areas. (it's also melt your tires hot, so cooler times of year are best) You can search some ghost town information or Utah gem info to give you a destination if you like that, or have kids that need to stretch their legs before the return trip.
AF canyon is great, but be careful if you follow the dirt at TibbleFork, that road used to be maintained and was barely wide enough but now the mine has been shut down/sold the road is not maintained anymore. I havn't tried it personally this year, but know it was often barely passable in previous years.
Ashley National, Uintas and anything directly west of the Heber/Park City and North of Strawberry area is both cool and beautiful this time of year.
I usually save the Hobble/Spanish Fork areas for early Summer and then again in Fall, the overlooks make it so worth it.
Congrats on your upgrade!!!