The cheapest way for me to get to Papua New Guinea was to first fly Jetstar to Cairns. As we are in typhoon season and there was the possibility flights might be delayed I gave myself a buffer of a few days in Cairns before catching my next flight for PNG.
Palm Cove just north of Cairns city center is an idyllic stretch of beach. I arrived just before dawn, but decided it was probably best not to go for an early morning swim.