Good choice Vanders - thats the hotel I stay in when I am there normally. Love it. Out the backdoor, down the escalators, across the road and 20m down the road on Flinders Lane and you will find the best place for breaky in all of Australia
cumulusinc.com.au/menu/breakfast/Make sure you attempt the Shakshouka - baked eggs with roasted peppers and shanklish. Simply amazing. Actually there whole menu is. Here is my Shakshouka I had a few weeks back
One of my other fav spots for a feast is a place called Meatballs - yep!! Heaven. Its also on Flinders but about 4 blocks down. Basically choose your meatball of choice, then the sauce, then the base - if you are with a few people its great as you can get lots of diff options. I love them all!!
www.meatballandwinebar.com.auHere is my last feast from there - I shared this!!!! True
The menu to excite you......
And the room with the view - the lady will love Sofietel!!!! I can not wait to get back down there in late August.
What else?
Well I always love going for a walk up and down the Yarra. Some nice bars as well to check out along the way. Always something interesting to look at. Although I would advise you to rug up for your journey as it will be bloody cold! ! ! The DFO above Spencer Street station (now Southern Cross) is always good for a bargain or 2 as well. Hope you and lady have a nice break.