Australia's Lizard Island is way off the map, located east of North Queensland’s Cape York Peninsula and just west of the main trunk of the Great Barrier Reef. Captain Cook stopped here in 1770 and named the island after its population of yellow-spotted monitors, about the only wildlife he saw in any numbers. Lizard Island is really composed of several islands that, along with surrounding reefs, form a large blue lagoon and mangrove swamps. Accessible by few, it's a beautiful stopover for small ships en route to Indonesia or heading down Australia’s East Coast.