We decided to head to Western Australia and check out the most remote large city in the world. Very nice city, but super hot while we were there. It was between 36 and 43 degrees every day we were there! Very sweaty and sticky! We didn't let that slow us down too much though. We headed out to Rottnest Island our first full day there, it …