This is about a tough but fair group of Hawaiian surfers who live on the North Shore of Hawaii. If you were to mess with them, you could get a beating; hence the line, "Don't f**k with Da Hui."
The video was filmed on the North Shore of Hawaii, and featured four guys of Da Hui. (thanks, Hunter - Atlanta, GA, for above 2)
The four guys were, as follows Johnny Boy Gomes, Kala Alexander, Sunny Garcia, and Makua Rothman. As a further explanation of what the song is about, it's about a white guy novice from the mainland who's intimidated by the band of hardcore surfers. (thanks, Sara - Reno, NV)