A modern bed and breakfast, Decks of Paihia is perched high above the town of Paihia with spacious, en suite rooms and great views over the native bush and out into the bay.