By far the closest, and easiest city to choose is Cairns, being the to-go place for Great Barrier Reef tours. Submerge yourself in the city lifestyle before hopping on board a boat and getting up close and personal with this world-famous marine attraction.