I recommend Gardiner as well. The only thing close to West Yellowstone is the Madison inside the park. (Firehole is normally to warm by July)