Located on the eastern coast of New Zealand’s North Island, Napier is a pretty city with a tree-lined waterfront promenade and colorful art deco buildings that were all constructed within two years after a devastating 1931 earthquake wiped out nearly everything. It is also a convenient jumping-off point for touring the wineries of Hawke Bay. The port is often included on 10- to 14-night cruises that circumnavigate New Zealand’s North and South islands.