Located high on the hill overlooking Paihia and the ocean, Allegra House is a wonderful place to stay in the heart of the Bay of Islands, with its friendly hosts and rooms that boast excellent views.