[Aliantha]

You could try Leviathan by John Birmingham. It's mostly about Sydney and its origins right up to modern times. An interesting read in my opinion and as it is a referenced biographical account, it falls under the genre of creative non-fiction which is what gives it the flavour of the city more than anything else.