Not everything was out yet, but Myer had their in-store and window displays out.
Marriott Melbourne - a bit out of the way for most of the touristy things but still only a few km walk from the action and the rooms are huge
Sushi at Yoyogi (the salmon sashimi/sushi box is always fresh)
Run the river - just dress for the weather! (I wore to much clothes on a very hot day)
If in town for the holidays Myer has the window displays