Paihia, Far North, Northland, New Zealand. Paihia is the largest tourism centre in the region and is the gateway to the Bay of Islands Maritime Park.