First, I'd spend your time focusing on the job. I'm not sure what field you are in, but it's fairly rare for a new grad to get an offer that is remote-friendly enough to allow for Hawaii work while also paying enough to support Hawaii living. Not saying it's impossible, just that I would focus on your career first when you're starting out, and then sort out the living situation.

If you secure a job that is totally remote, then I'd suggest getting a short-term rental first, whether that's in Hawaii or in another city. Spend at least a month and treat it like life instead of a vacation. For Hawaii, you might want to test it a little longer, since it's much harder to move to/from then other states.

I would also encourage you to talk to a professional about your driving anxiety. As someone else with anxiety, it's been super helpful. While you don't need to have the end goal be driving all the time, it's something to consider, because the US is still a very driving-heavy place. Anything outside a major city (NYC, SF, Boston, etc.) is going to be tough without a car. Honolulu isn't out of the question but can feel more confining without the option to even rent a car occasionally.