Re: Work and Surf in Australia
On the east coast you can pretty much surf from the NSW/Vic border up to Noosa (there is surfing south of the Vic border but there arent many towns until you get around closer to Melbourne).
Most of these are beach breaks but eminently surfable; with the odd point break here and there.
The only crowded places are Sydney, Byron, Noosa and the Gold Coast. Some others places get a bit crowded at peak holiday time; but indeed even Sydney is crowded only outside of work hours. So 7am on a work day there will be a big crowd; 9am you can surf fine.
Apart from the places mentioned, you can always find somewhere to surf with hardly anyone - for example, along the NSW South Coast (where I surf), even over Christmas when full of holiday makers - such as myself - its easy to find a break with no more than 5 people and not that hard to find somewhere with less. Go in winter (June) and the water temp will be around 17deg and you will struggle to find anyone surfing during the week. Keep in mind that where I surf, within 10 minutes drive there are about 6 surfable beaches and each one will have 2 or 3 (or more) breaks. No one is particularly stressed about stealing waves because there are so many (well, except for Sydney drop ins who seem inherently incapable of sharing...). And this is repeated all down the coast.
However, in terms of matching work and surfing...given that everywhere along the coast has surf, you have a pretty wide choice. Obviously the bigger the town or the more touristy then the more likelihood of work. So places like Wollongong (a really nice city), Newcastle and around the NSW North coast (Byron, Coffs) plus Noosa are likely to have more opportunities (although Byron area has high unemployment because everyone wants to live there); plus they are warmer at the time of year you are going than heading further south. The Gold Coast has a reputed tough crew but is also full of tourists, so being less than brilliant isnt going to make you stand out. On the other hand, some of the places along the NSW south coast have labour shortages.
If you are just looking for short term work, then probably you are best following the backpacker trail from Sydney northwards, because businesses are set up to deal with transient workers, whereas in other places they generally want people more committed. But if you wanted to settle somewhere for 3 or 4 months, then you might be able to find work easier.
In terms of camping I'm not sure of the rules - in some states you are allowed to camp anywhere, in others you arent, so look that up. I regularly see people in vans stopping over for the night in beachside carparks (often with free beach showers and toilets), but they are sleeping in their vans; and there are still caravan parks all over the place. There are an incredible number of stunning beaches right along the coast, probably us Australians are a bit blase about them. But most are worth camping at, whether you surf or fish or just hang out.