i need some ideas

My wife and I are leaving for Austrailia and New Zealand on Fri for a tour. We have some free time from the tour and would like some ideas on things to see that are not the usual tourist things to see and also some restaurant suggestions Melbourne , we are staying at the LANGHAM CARNES, we...