The small town of Paihia is known as the gateway to the Bay of Islands. One of the best things to do in Paihia is to take a boat tour of the Bay of Islands, but you can also visit the historic Waitangi Treaty Grounds, go wine tasting, go skydiving, spend some time in the historic town of Russell, or …