To the east of Bali, little Komodo Island is just 12 miles by 25 miles, and it’s dry, rugged, and sparsely populated. Together with nearby islands, it makes up the Komodo National Park, which was founded in 1980 to save the world’s largest lizard, the Komodo dragon. Cruise ships anchor offshore, and since the park is a UNESCO World Heritage site, you must be on an official trip to visit.