We had a great stay at Brian and Vida's place, in a great location just up and away from the main stretch of Paihia. Everything you could need and a lovely seating area with great views.