I spent 3 years in Hawaii way back in the 60's thanks to the Navy. 1 1/2 years on Oahau at Kaneohe bay Marine air base and later 1 1/2 years on Kauai, Barking Sands. I've been back a couple of times the last few years and it is like coming home. Being from Oklahoma I'm a long way from the ocean but it does draw a person back to the primordial soup.
I hope you find something that will allow you to stay, it is paradise.