Credit Cards on Island

Does anyone know how I could get approved for credit card on my own on island?

My dad was against me getting one when I was younger cause he was afraid of the risks.

I'm older now and a bit better with money so I think I can handle it, but (with the help of my family) a lot of my old debts like my car loan have already been paid off..

Because of that, I don't have a credit score

I tried applying with FHB for the heritage card because they describe it as "good for building credit" but I got a letter in the mail saying I was rejected cause of my credit score

Is there a bank on island that would approve me without a credit score, or provide a secured credit card, or do I really just have to apply with an off-island bank?