Head for the wide, open skies of Wyoming to live like a cowboy at the Cavalryman Steakhouse. Set on the parade grounds of Fort Sanders (established in 1866), the restaurant features old wagons, wood-paneled walls, and historic photos. Unsurprisingly, steak is the top choice here. The menu features everything from excellent rib-eye to tenderloin, and even local bison. Look out for the ruins of the fort’s powder keg on your way out.

Now discover America's most memorable dining experiences

Last updated by Jessica Morris.

The best themed restaurant in every state