No campground spots available, what to do?

So my better half had a trip she wanted to take but didn't quite get to making any reservations until a week before. Of course almost every park is full at the stops she wants to make. What do most ...