As far as Kauai goes, I'm not sure if it makes much difference if it's a nice day. I would probably opt for morning, simply because the area around Waimea Canyon and the Kalalau lookout from above the Canyon toward the Pacific tends to get cloudy after noon. Since the views are so spectacular, I guess I'd want to try and avoid the chance of a cloud cover if I could.