Tucked inside the Silverado-Franklin Hotel – a Deadwood mainstay since 1903 – Legends Steakhouse has fed plenty of famous figures in its long history. Notable past customers include President Theodore Roosevelt, Wild West legend William 'Buffalo Bill' Cody, and John Wayne. As the restaurant's name suggests, steak is the star of the menu, but you can also plump for a lobster dinner, shrimp pepper pasta, or roasted chicken.