Blame it on the brightly painted, whimsically carved wooden animals, which made me curious about Oaxaca, about an hour by air from Mexico City. Food was excellent. A bonus for a visit to Oaxaca are the ruins of the ancient city of Monte Alban a few miles from town. Largest is Monterosso with the only beach and the most restaurants and hotels, all small. Pesto is a Ligurian specialty.
Seafood is outstanding too.
Dominica, a dot of an island between Guadeloupe and Martinique. About 250 inches of rain yearly make for lush rainforests to hike, but the sometimes steep terrain isn't for the physically unfit. Hot sulphur springs, waterfalls and abundant bird life add to the experience. You get the idea. A memorable excursion from Adelaide was nearby Kangaroo Island and encounters with koalas, fairy penguins, sea lions and, yes, kangaroos.