Thanks to Jon and Hylda who recommended this place, we've found paradise!
Formerly called "Split Solitary Holiday Park" after the island off-shore, this park is 6km North of the Big Banana in Coffs Harbour and 1 km off the Pacific Hwy. Separated from the beach by a sand dune, we can hear the surf at night, birds during the day, and NO traffic noise! Excellent amenities.
$32 2A a night is good value, compared to some more expensive but less comfortable/attractive places we've stayed at recently.