I fell for Kangaroo Island from my first visit. I recall standing on a headland on the island’s southern coast, near Remarkable Rocks (a popular tourist site), and being awestruck by the Southern Ocean.

The island (Australia’s third-largest after Tasmania and...