In addition to cruising Fjordland with its jaw-dropping scenery, you’ll call on the seaside community of Gisborne. Nicknamed the “Chardonnay Capital of New Zealand,” Gisborne is home to many boutique wineries and is strong in Maori heritage and culture. Fans of Lord of the Rings will be excited to visit Wellington and see the sites where the trilogy was filmed. Non-fans will love taking a cable car up the mountain for sprawling views. If swimming is your thing, you can’t beat the “The Gong”, a.k.a. the beaches of Port Kembla, Wollongong. Or wind down with a vegetarian meal at the local Buddhist Temple, Nan Tien.