On the way to Ekalaka, detour to the Chalk Buttes, white sandstone formations in the Custer Gallatin National Forest. There are no designated trails so make sure you have the proper maps and supplies before you set out to explore these lesser-known buttes. In Ekalaka, visit the Carter County Museum, home to the first juvenile T. rex skeleton, before moving on to Medicine Rocks State Park, which Teddy Roosevelt called "as fantastically beautiful a place as I have ever seen," thanks to its sandstone pillars and abundance of antelope and sharp-tailed grouse.
EAT & STAY: Not surprisingly, RB's Home Cooking in Ekalaka offers home-cooked daily specials. In Baker, 36 miles north, stay at one of ten new Jackson Village Cabins, each with full kitchens and barbecue grills.