The southernmost city in Australia is a mecca for foodies. The city of Melbourne will leave you spoiled for choice…