Wellington boasts a compact downtown area that’s easy to explore on foot and a wealth of architectural styles, from 19th-century wooden cottages to Art Deco masterpieces. Discover the city’s Maori roots at the Museum of Wellington City & Sea and the Museum of New Zealand. Sip coffee and people-watch in lively Courtney Place, or survey the city from scenic Mount Victoria. When the sun goes down on Windy Wellington, take a nocturnal tour of Karori Wildlife Sanctuary to meet some colourful inhabitants.

If you long to explore New Zealand’s beautiful Bay of Islands, Paihia makes a wonderful base. Known as “the Jewel of the Bay Islands,” this seaside town has golden beaches, lovely coastal walking trails and waterfalls, and a colorful population of local birds. Paihia also holds an important role in the country’s history. It was here, after a century of conflict between indigenous Maori tribes and Western settlers, that peace was finally made and the groundbreaking Treaty of Waitangi was signed.

As the Northern Territory’s thriving capital, Darwin attracts travellers from all around the globe for its outdoor, tropical lifestyle. With waterfront dining, crocodile adventures, rich historical experiences and access to the Tiwi Islands all within a few minutes of the city centre, there’s enough to do to fill a weekend or a week.

It’s time to one-up all those people you know who brag about swimming with dolphins. How? Tell them you swam with jellyfish in Koror at Jellyfish Lake. (They don’t sting, but that can be our little secret.) For an adventurous day trip, visit Ngardmau Falls-- your tour will involve hundreds of stairs, wading across a river, and hiking along an abandoned mine railway.