Perth’s immersive Indigenous experiences, stunning scenery and innovative culinary scene make it one of Australia's most exciting cities.