EDIT: Plus 90% of those ladies probably have a cock. I'd go to hawaii just on the basic principle of being able to have a few drinks without succumbing to mass paranoia on whether every girl walking up to you wants to ass rape you with her tool. Or whatever IMers in Thailand are into.
Thailand is heavy with this risk. But don't discount Hawaii, namely downtown Oahu in Waikiki - plenty of "Mahus" here, too.
Oahu (the main island) is the only island with an actual "downtown". Someone here said there are a lot of bums, and there are, but not EVERYWHERE in Oahu. I don't like warm weather in the winter time though, and if you're the same, than this might bother you. Lots of military (Army, Navy, Marines) stationed on Oahu. Plenty of tourists, but they typically migrate around the downtown area. Oahu has a countryside, great surf (North Shore), and 'burbs so you can find a lot of normalcy here.
Hawai'i (the big island) is much more country-like. The locals are a little friendlier here and it is a bit more scenic than Oahu, imo. Some military and tourists scattered about.
Maui and Kaua'i are supposed to be gorgeous and great for vacationing on the low-key, but I've yet to visit.
Ni'ihau is a no-go unless you're a native Hawaiian (they don't let outsiders visit).
I don't know too much about the other four islands.
Also, many Hawai'ians carry a very strong local pride. It's not to say they'll go aggro on your ass, but generally they prefer their own versus outsiders. Oh, and they fight in groups (always) - so run away yelling "Train!".