The urban jewel of Australia’s west, Perth is the most isolated city in the world. Not that you’d know it from the quality restaurants it plays host to.