The second leg of my Australia/Fiji vacation brought me to Melbourne, Australia and Melbourne Marriott. After a very pleasant experience on Virgin Australia (they make all US airlines look third-wo…