Melbourne is a mecca of coffee snobbery, and most locals wouldn't be caught dead in a Starbucks. (Although you need to try pretty hard even to find one.)