Yellowstone-Fishing Bridge or Outside Park

We're going to be staying at Yellowstone for 5 nights at the end of May. We had been planning to stay all of them at Fishing Bridge but someone mentioned we'd be wasting a lot of hours driving around...