Awesome dude! I used to order from a vendor in Hawaii that would send Hawaiian PE's. There are tons of People Eater morphs that you will have access to.

I grew up in Hawaii and loved skin diving the places that I would surf... though it really is better to not know what's under you when surfing. lol

Rocky Point
Pipeline
Shark's Cove
Yokes
Sandy Beach (maybe not for diving...but everywhere around Sandy Beach is awesome for collecting, the whole shore line is loaded with lava rock and creatures)

and.. the best...

3rd Dip on the west shore...best place I have ever surfed and dived. The bus doesn't go this far out so there is hardly ever a crowd but the locals are territorial about this place so find some Hawaiian friends to take you to places like this. I know... I know... you are military and trained... and can drop some cans on some fools, but dude, samoans are big man. : p