Yes, I lived in Hawaii for 3 years, and that was my experience as well. If you go to the wrong parts of the island (Oahu), you'll get looks letting you know you aren't welcome. God help you if you want to ask for directions or information, because the locals certainly won't! You not welcome haole!
Don't believe me? Here's a glimpse at the past:
http://en.wikipedia.org/wiki/Kill_Haole_Day