The Queen Victoria Market was built on the site of the city’s first cemetery. It is now the largest open air market in the southern hemisphere, with a colourful (and criminal) history, from mafia killings and extortion rackets to piracy crackdowns. It’s also home to the famous American Doughnut Kitchen food van.