Moving to Sydney! Any good areas to live in?

Hey fabulous nudists,I will move to Sydney from Melbourne for work next month. As I have been to Sydney only a few times and my friends in Sydney are not into beaches/nudism, suggestions are highly appreciated. Any areas like Elwood or Brighton in VIC? Easy to commute to city and located near a beach. Hopefully not too expensive. Also, if you look for a nudie housemate, drop me a line ;) Cheers, Hiro