Waimea Canyon is really breathtaking. I would suggest going early in the morning, driving past the canyon first so that you can go to the lookout (just a few miles past) and see some of the fantastic coastal views. Try to get there before 10:30 when the clouds roll in. Then drive back and hit the Canyon. I would also suggest going the longer way back, it's not that much longer but the views are great.