My wife and I stayed for one night in the Two Trees B&B and had a lovely time. It was a great central location to explore the Bay of Islands and the little self contained flat is perfect for a couple of maybe a three with one on the couch.
The flat is clean and well presented, with lots of helpful tips about Paihia and where to get the best meals.