Straddling national parkland and sparkling estuaries on the unspoiled Sapphire Coast of New South Wales just an hour north of the Victoria border, Eden lives up to its name. From secluded beaches and striped red cliffs to the emerald waters of Twofold Bay—the third-deepest natural harbor in the world—the town is an inspiring immersion into wilderness, even if you just have one day. The original settlers thought so too, establishing a thriving baleen-whale-hunting industry that was assisted by pods of local orcas. Visitors can learn about this amazing mammalian partnership at the Eden Killer Whale Museum, and can learn about some of the shipwrecks at the Green Cape Lightstation. Outdoor enthusiasts have ample opportunities for swimming, hiking, snorkeling and spotting humpback and southern right whales (between May and November; unfortunately, orcas no longer call the area home). And when you think all is said and done, there’s still native wildlife to meet and local art to appreciate—not to mention some of the country’s most prized oysters just waiting to be plucked from the sea.