Paihia is a great base to explore the Bay of Islands and the accommodation here is in a great location