It has been a while since I have been there, as well, but I do remember it being the most fantastic place ever. We did this hike near Many Glacier (Iceberg Lake) that was just fabulous. I think it still may be a bit early in the season, so the lake may still be frozen, but it is still very worth it. If you are going to be there for a while, you might want to head up to Waterton Park in Canada, that is simply beautiful. I also went out on a boat on Lake McDonald, and that was really fun. This is the most wonderful national park in the whole country, in my opinion, so whatever you do will be great. And as for Yellowstone: I have been there as well. Twice, in fact. And now that I live in Laramie, WY, I haven’t been there once. Go figure.