I think anywhere near water this Xmas/New Year will be pretty crowded.
I agree. It's the only time of the year when I try to ignore my aversion of crowded campsites.
If you're not taking a dog, National Parks may be the way to go. You'll have to get in early to get a spot, but lots of them cannot be booked and there's a limited number of sites available.