The busiest gateway to Yellowstone National Park, West Yellowstone, Montana, is a town made for outdoor excursions, adventure enthusiasts, wonderful wildlife viewing, with some creative dining options.