Another +1 for Maui for a first visit.

I love, love, love Kona, but driving out of the KOA airport, you will be second guessing your choice because it does not look like the lush, green Hawaii you have been expecting to see.

When you're ready to branch out and see Hawaii more like the locals see it, then try the big island.