Looking for restaurant suggestions for the 3 nights. We usually wander about and find interesting places when we travel and pop in somewhere. Do most places in Melbourne require reservations and should we plan in advance? Steak, seafood, Indian, Asian are all possibilities. Any place that is fun and unusual? We will be in town Monday thru Wednesday.