There's nothing like having a private plane to make short work of thousands of lonely miles between Indian Ocean sunsets and lively outback barbecues. Watch Australia's cool mountains bleed into burnt desert as your Dash 8 cruises between Kakadu National Park's wetlands, Broome's beaches, and the red mass of Ayers Rock on a 14-day runaround that would take more than a month by car. When the landing gear deploys, go for a dinner cruise around the town of Darwin's Harbor and wander through the massive boulders of Uluru-Kata Tjuta National Park, near Alice Springs. In between, you can rest in the best accommodations available, like the Cable Beach Club Resort, where chefs serve kangaroo fillets. Save room on day 12 for a bowl of crocodile stew served al fresco in the middle of nowhere. OUTFITTER: Geographic Expeditions; geoex.com PRICE: $12,775 DIFFICULTY: Easy WHEN TO GO: May–September