Paihia Dive Paihia Dive is one of the longest running PADI 5 Star Resort in the Bay of Islands. It was opened in August 1978 and has been providing dive trips in the Bay of Islands ever since. They are dedicated to teaching in the Bay of Islands. Learn to dive with experienced instructors with small groups. They train all Padi courses from Open water to Dive Master.