Paihia Beach New Zealand Paihia Beach New Zealand / Paihia has stunning views over the bay of islands.