It was the unlikely setting of a dark basement rock bar named Alfred’s Pizzeria that confirmed our suspicions about Perth.

Under a tongue-in-cheek sign proclaiming “No Stairway to Heaven,” brilliant cocktails, the perfect playlist and impeccable handmade pizzas came together in one of the coolest bars in what’s definitely one of the coolest cities in the Southern Hemisphere.

Even if, this being Australia, they’d never admit as much.

The capital of the vast state of Western Australia may be a long way from most destinations, but Perth’s remote location makes its appeal even her.