seems like the available selection in Hawaii would be limited. A 93+ jeep cherokee would be good, easy on the bank, not too bad mpg, easy to drive, easy to get parts. I don't know what vehicles are most prevalent there, if I were you I would check out the classifieds, check out vehicles that are in your range, that are 4x4 and bring your selection here and then everyone will be glad to give you a mouth full! maybe even consider posting in OT to get a lot of different responses!
peace