It’s difficult to imagine a desert oasis with a magical lake, cascading waterfalls, and a valley of ancient whales failing to be listed among a destination’s top attractions.