If you choose the big island, be sure to visit the Hawaii Tropical Botanical Garden near Hilo. And the volcano (as mentioned above) is well worth visiting. Most people do it in a day trip from Kona (or even attempt the entire circle trip), but a better idea is an overnight near the Volcano. We stayed at Kilauea Lodge ($110), and enjoyed their restaurant as well.