This small town in Queensland, Australia, located well north of Cairns, saw the first non-indigenous settlement in Australia in 1770 when Captain James Cook beached his ship Endeavour for repairs. Though Cook (and his crew) only stayed for seven weeks, the city still bears his legacy. Since a boom in the 1870s during the gold rush era, Cooktown has settled down into a laid-back place that's chockablock with history and a base for aboriginal tours, fishing (especially barramundi and coral trout), and snorkeling around the Great Barrier Reef.