We just came back from a trip to Yellowstone. The park is huge, consider moving mid week otherwise you have a lot of driving to get past areas you already visited. We stayed at Grizzly RV park in the little town of West Yellowstone. It is a really nice, big, RV park; but there are no open fires allowed anywhere in West Yellowstone. As you have recognized, if you are boondocking your limiting factor will be water and dumping. Even with a tote tank you have to be able to dump it somewhere. We did a few days at Yellowstone, then went through the park to about a mile outside the of the South entrance and stayed at Flagg Ranch in the national forest. It was the only place we could have a fire, but the mosquitoes were prehistoric size and there were a lot of them. We visited the Northern half of the park from West Yellowstone, then did the Southern half of the park from Flagg Ranch. After a couple days there we went about 2 hours further and spent a few days at Jackson WY visiting the Grand Tetons. There we stayed at The Virginian RV park. Again, nice, big, no fires. It was linked to The Virginian motel, but the entrance is down a side street. BTW: bring a wide variety of clothes. We were there in late June. We had temps in the 80's and we had snow at Old Faithful - in June! I recommend that you plan and make reservations soon. We did ours about 6 months in advance and lots of places were already full or filling fast. Don't delay!