If you have the time hire a car and drive down the great ocean road swinging back inland for the otway forrest. I am a big fan of Chinese and Japanese food and we have in melbourne a great china town, yum cha at the dragon boat on a sunday is a treat. That and seafood by the bay it’s a little touristy but my English outlaws love the beach comber in st kilda along with a beer at the espy.