And on a clear day you should walk down the Mount Wellington. Issue with having any beach in Sydney it is surrounded by some great pubs and eateries.
If you're looking for something individual and quirky, Fitzroy will anyone with a sense of the "edgier" part of town.