Most tours of the Great Barrier Reef depart from Cairns, which is about a two-hour flight from Brisbane. A thriving destination of its own, Cairns boasts a bustling waterfront, staple seafood ...