Melbourne ist seit langem eines der beliebtesten Reiseziele für romantische Paare in Australien - und das zu Recht.