You can also hop on a regional flight from other central coastal towns like Mackay ... Townsville or Cairns to Airlie Beach and catch a ferry to Hamilton Island from Shute Harbour.