While in Melbourne a visit to one of the theatre restaurants is a must they are so much fun, the bigger the group the better. Great Value, Meal, Show and then Dancing till the early hours if you can hack the pace!
Titanic is a good one along with draculars and Witches in Britches.