Buy this book:
http://wizardpub.com/oahu/oahu.html ... they write invariably fantastic reviews with a lot of details, and have web supplementals with a code from the book. My thought is Diamond Head for the 4th, but it may be crowded. Waikiki will be overflowing with people - it's SOSOSOSOSOSO busy there. The north shore is cooler, IMHO.