I recommend visiting - Kangaroo Island, Australia
Located off the southern coast of Adelaide, Kangaroo Island offers untouched landscapes home to a wide variety of wildlife. Koalas are easily spotted in the trees and the kangaroos hop freely. Elsewhere, you'll see echidnas and platypus, sea lions and fur seals, and in winter, whales can often be spotted off the coast. If time permits, I'd recommend staying a night or two at one of the intimate bed and breakfasts in order to take the time to experience the island's beaches and eucalypt forests as well as the great food on offer.