We live on Oahu too. My daughter originally only wanted to look at California colleges. Her SAT and GPA are similar to yours, and we’ve let her know we can pay $15K a year. That pretty much nixes any UCs. Then for private schools with the best financial aid (Stanford, CalTech, Harvey Mudd), her stats aren’t good enough. She’s realized she has to cast a wider net.
Some college’s EFC calculators (mostly private) ask for the value of our house vs how much we owe. Because houses are so crazy expensive, and we still owe so much, those schools show more financial aid, so in that way living in Hawaii helps for financial aid.
Your stats can get you decent merit aid. Alabama was already mentioned. My daughter is interested in Engineering. Other public colleges we have found with enough merit aid: Temple, U of New Mexico, Louisiana Tech, New Mexico Tech, West Virginia University, U of Houston, U of Kentucky, U of Utah, Montana State. Private schools are a little more tricky to pin down how much aid you will receive, but we are looking at a some STEM focused schools, Stevens, IIT, RIT, Worcester, Rensselaer.
Any chance you will make the National Merit cut-off? If yes, a lot more choices open up.
Good luck & aloha.