Head Down Under to the state capital of New South Wales and the most populous city in Australia, the one and only Sydney. With a sunny attitude and a climate to match, Sydney is a vibrant place that combines the best of the beach, with the convenience of the city.

Your first stop should be the UNESCO World Heritage-designated Sydney Opera House. Snap a picture of this iconic building that is a prominent feature of Sydney’s famous skyline for the folks back home. Get out and explore the streets to shop, dine, and view spectacular architecture and heritage buildings including Parliament House, Sydney Town Hall, and the Australian Museum.

If you’re chasing paradise along the shores of the Sapphire Coast, you’ll find it in Eden. Set on the breathtaking Twofold Bay, Eden’s laid-back atmosphere, charming locals, and stunning natural surroundings make it a destination you’ll never want to leave.

Start by making your way to the Eden Lookout, where the best views of Twofold Bay are found. In the distance, marvel at the vast hinterland, as well as Boyd’s Tower—an elaborate structure crafted from sandstone that was once used as a lookout for whale spotting.

The first thing you notice when you step ashore in Hobart, Tasmania is the crystal clear fresh air. And with the abundance of national parks, forests, lakes, beaches, waterfalls, and mountains found in this tiny island state, it’s easy to see why.

The capital and most populous city in Tasmania, Hobart is filled with old world charm. Stroll along the historic waterfront—famous for its Georgian architecture—and take in the sights. Make your way to Salamanca Place filled with rows of sandstone buildings. Be sure to check out the market, if you happen to arrive on a Saturday. The buildings are filled with bars and restaurants, shops and boutiques, and galleries and craft shops—the perfect place to pick up a souvenir for your friends and family back home handmade by one of Hobart’s many local artisans.

Located on New Zealand’s South Island, Dunedin is sure to be a pleasant chapter in your voyage. Known both as a City of Literature, and the Edinburgh of the South, it’s no surprise that there’s a statue of Robbie Burns in the heart of town. Though a Scottish influence can be felt throughout town, Dunedin is still distinctly Kiwi.

“Ōtautahi.” “The Garden City.” “The Most English City Outside England.” Christchurch may go by many names, but one thing is for certain: There’s so much to see and do in this lovely, energetic city, you’re going to have to plan strategically.

First, how would you like to explore Christchurch? You can go punting through the city center on the Avon River. Hop on a tram, double-decker bus, or a bike to take advantage of the excellent cycleways and paths. Or head to the Christchurch Gondola for spectacular 360° views of the city, Canterbury Plains, Southern Alps, and Banks Peninsula.

A seaside town situated close to the head of Queen Charlotte Sound on the South Island, Picton is a great jumping off point for exploring the Marlborough Sounds. Like most of New Zealand, this area is a haven for outdoor enthusiasts. Choose your own adventure and go fishing, swimming, bird watching, or visit the playful fur seal pups at their colony near the waterfall at Ohau Point. Bring your walking shoes and walk to the Snout—located between Picton and Waikawa Bay, this peninsula is still wild and untamed. There are tracks and trails for all abilities, from a few minutes-long stroll, so a full-scale hiking adventure.

Often referred to as “the coolest little capital in the world”, Wellington sits on the southwestern tip of New Zealand’s North Island. For such a small city, Wellington—or Windy Welly as it’s affectionately known—packs a huge reputation. With its fantastic nightlife and renowned entertainment district of Courtenay Place as well as an internationally recognized coffee culture, the city is both cosmopolitan and relaxed.

Located on the east coast of the North Island, Napier is a popular tourist town, and together with inland Hastings, are known as “the Bay Cities of New Zealand”. After Napier was destroyed by a devastating earthquake in 1931, the city rebuilt in spectacular Art Deco style that Mr. Gatsby himself would approve of. Take a stroll through the streets and you’d swear you can hear the clink of glasses and the faint notes of jazz music in the air.

Perched on the East Coast of the North Island of New Zealand, Gisborne is a place of rich history, beautiful uncrowded beaches, and legendary wines. You might also say it’s a city of firsts. It is where the first Māori migratory canoes landed, where British explorer Captain James Cook first came ashore on Kaiti Beach in 1769, and, since it’s also the most easterly point in the world, it is the first city in the world to see the sun rise each day.

Situated in the heart of the sunniest region of the North Island, Tauranga is a popular seaside getaway for locals and visitors alike. Initially settled by the Māori in the 13th century, the Bay of Plenty area has an abundance of things to see and do.

It’s been said that the Bay of Islands is home to some of the bluest skies in the world. Located between Cape Brett and the Purerua Peninsula on New Zealand’s North Island, this group of 144 islands is truly a sight to behold.

History buffs will want to visit Waitangi, the site of New Zealand’s first permanent British settlement and learn more about the birthplace of the Treaty of Waitangi—an important document signed between the British and the Māori people. If you’re there are the right time, you might just see a live kapahake performance.

The only city in the world built on an active basaltic volcanic field, Auckland is located on the North Island of New Zealand. With a warm, costal climate, you can surf at black-sand beaches, enjoy picnics in secluded coves, or go horseback riding nearly year round.

Dominating the CBD—that’s the central business district, or simply downtown—is the Sky Tower. At 1,076 feet tall it’s the tallest building in the Southern Hemisphere. Take a trip to the top and enjoy a meal and a panoramic view of the city below, including the busy harbor that lends Auckland the nickname “The City of Sails”.