Minnesota couple traveling through in search of sights to see!

Hello fellow Permies!

My better half and I will be traveling through your area en route to our new home in Point Roberts, Washington! We will be leaving near the end of August and we are wondering if you all have any suggestions on places to see while we are passing through or vegan places to eat! We are traveling from Minnesota and will be primarily on I-90 west.  Stopping to see Mount Rushmore and possibly Yellowstone are the only two things on the agenda right now.  We are also traveling with our 'fur babies' (1 dog, 2 cats) all of which have leashes so we can go explore together.  Seeing the cats on leashes might be the best thing I've seen! So yeah! If you have any ideas on where to stay, where to eat, or places to see please feel free to respond to the forum or give me a moosage! I hope all your weekends have been filled with fun and adventure!

To health and happiness,

Evan and Mercedes