They sought Melbourne’s Opera House and found something much better. It all started with a conversation