Aloha and have a beautiful day!
What do you mean by a leasehold? Many people think that property in Hawaii can't owned unless you are Hawaiian. That's not true. The majority of homes in Hawaii are owned by non-Hawaiiains. You can buy a property that is fee simple (you own the land) instead of leasehold (you rent the land).
There are several good areas here near marinas, including Hawaii Kai, Kailua, Kaneohe and Ko Olina. I know two boat owners that offer scuba diving in Hawaii Kai. I can send you the info.
Please call me at 808.723.0900 to discuss this further. Pet quarantine rules may be found on my website:
Frank Diaz, MBA (RA). e-PRO