Please suggest places to visit on the road trip

We love history. Especially old west history. 3 star or better hotels. Not opposed to going off the beaten path.

Indianapolis (Indiana) ⇨ Theodore Roosevelt National Park (North Dakota)   Mt Rushmore (South Dakota)