Waialua is on Oahu (same island as Honolulu) - it's a sleepy little surfing town on the North Shore - a few miles west of Haleiwa and the "7 Miracle Miles of Surfing" - some of the best surfing in the world.
I'm pretty sure there is also a Waialua on the big island, but you may be thinking of Waimea.
