Where’s best for finding one night stands in Cairns? Short answer: Gilligans Backpackers and The Woolshed on Spence Street dominate…