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”.

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.

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.

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.

“Ō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.

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.

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.

Melbourne has the honor of being “the world’s most livable city” not to mention “Australia’s cultural capital”, a UNESCO City of Literature, the hub of the country’s film and television industry, and the unquestioned sporting capital of Australia. But don’t mistake Melbourne for a relentless overachiever, it’s got a laid-back and easy vibe that will leave you wanting more.

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.

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.