There was just one problem — we didn't have the money to stay at a resort. We decided on a local getaway to Fitzroy Island, just a 45-minute ferry ride from my friend's home in Cairns.