Cairns, Queensland
After arriving back in Cairns Nadine and I checked into the "Corona" backpackers I booked in for two nights and Nadine booked in for 1 night as she was leaving the next morning to go south.
The next day Nadine and I said our goodbyes and I was back to traveling on my own again.
That evening I went to the "Woolshed" for dinner (as there was a voucher system that all the Cairns hostels used to give a Free dinner meal)
As I was eating my dinner I started chatting...