For fishing try around Bozeman or Livingston. Gallatin, Madison, Yellowstone , Jefferson and Missouri are all within easy driving distance. Spring creeks too. Bozeman has more amenities but is not cheap. Livingston is more reasonable for both lodging and food but not as many choices. Great guides in both places. Have fun!