Honestly, I tend to be terrible at planning things so 75% of the time I just wing it and hope for the best. As is with most cases, the campgrounds in National Parks are booked and congested and I found that to be the case with this location. After a quick conversation with the Ranger at the entrance of Bryce Canyon, he suggested primitive camping just outside the park that was accessed immediately before the Bryce Canyon National Park sign. The other option was a site just outside the park, of $32.00 a night?! No thanks. Avoid the crowds and get dirty. There are countless sites available to choose from, giving you the rare opportunity to pick and choose what best fits your wants and desires. Again, you'll be primitive camping so ensure to bring the essentials, plenty of water, first aid kit, proper attire, etc. Even if you do space and forget a thing or two, you're just outside of "town" where you can purchase nearly anything although it might be a bit over-priced. If your girlfriend complains there aren't toilets or showers, you can simply make the short trek into the park where these amenities are provided.