Hi Laurie,
DH & I travelled to Provo, UT in 2004. He is a woodturner & took classes in Orem. Not to be missed, in our NSHO is Robert Redford's Sundance, which is just outside of Provo. (Which is very close to Lehi.) It's absolutely beautiful & the food is spectacular. There are 2 restaurants there - one is more formal, while the other is more casual. You can't go wrong with either one. Even if you don't eat there, the drive in is so pretty.
Are you committed to staying in Winnemucca? We did on the way up, but on the way back home to California, we stayed in another town, which I don't remember the name of, but if you're interested, I can check with DH in the morning. There are a lot of Basque restaurants in that part of Nevada. We ate in one in Winnemucca & in another one in the other town.
There are a lot of quilt shops in the area you are going to be in. If you are interested, I can email you a list I have from a Shop Hop that had just taken place before I got there. One store I highly recommend is Mormon Handicraft. The day I was in SLC, they were just getting ready to reopen in their new location, which is in "This is the Place" State Park. I had a chance to look around, but they weren't ready for customers yet. The park is very interesting as well. I also went to a shop in Sandy, UT called Quilt, Quilt, Quilt etc. It's on the way to SLC from Provo. It's the biggest quilt shop I've ever been in - they claim to have over 10,000 bolts of fabric. My feeling is that if they don't have it, it doesn't exist. (It was actually too big for me to enjoy, but if you're looking for something special, it's probably there.) I also took a class in a shop in Springville (near Provo) that was just charming. Fairly large & a nice selection of fabrics. I'd go back there. Overall, we had really good food in Provo in every restaurant that we went to.