Admittedly, Melbourne never really made it on our list of holiday destinations. The Mister lived in the culture capital of Australia for six years where he went to college. A…