New Zealand’s first capital city, Russell is full of historic buildings, charming shops and great restaurants. Many of the cruise and activity options for the Bay of Islands start here, but if you’re short on time, sit on the beach in the shade of a stately Pohutakawa tree.