Nikey - you're not the first person who has said that about Darwin - might have to take a trip there! :-)
Surfndirt - haha i know! We have such a huge list on our 'want' list that something will have to give! Yeah we're pretty keen on Melbourne, not sure if we'll find a suburb with all of our wants in though, jan juc is gorgeous though, we're down there quite a lot.
Rupert - the problem we're having is that we've seen 'some' but not all, it would be physically impossible to see every single suburb in each city, and none of the ones we've seen have ticked every box, my thoughts were that someone would see our wish list and think - oo i live there! lol.
Nicky Nook - we might have to head back to Sydney for a holiday and check out the suburbs there, a few people have mentioned it.
Sprintman - i'm a successful author and write from home/ on the beach/ coffee shops so where i can find a job isn't really an issue. My partner is a chef so will be able to pick up part time work anywhere.
Woo! Thanks guys for all the suggestions! Definitely have some food for thought! :-)