I have never been either but I found this sanctuary and if I went I would prolly stay here first it seems very peaceful tons of fruit and knowledgable and loving people.
I've only ever been to Hawaii once and we stayed on the little island of Kauai. It was so peaceful and definitely not touristy like I've heard the other islands can be. There is basically one main road that goes around the island and the number of trails and waterfalls to explore are literally endless! You can rent a small cabin too, I spoke to a few people who were doing that and if I ever go back that's what I'll be doing! So gorgeous!
hey there i live in maui and upcountry is a great place to stay! we live in Paia, which is considered hippie town on the island. there is "mana foods" which is the best health food store on the island. i dont recommend renting bikes though as people steal them quite a bit here. but maybe itll work for u who knows! if u like "off the grid" vacationing there is a GREAT place my husband baby and i stayed at before we found our home when we moved here. i can give u the info if u are interested. there is 13 aces of fruit trees on the property and u can eat whatever fruit is there when in season, there is a compost out back to put all your fruit peels, the house is run by solar power, and the bathroom/shower/tub is outside! its gorgeous. its in haiku by twin falls (waterfall hike) and the bamboo forest which is awesome. its too far off the grid for u to survive the trip with bikes though. there is a great farmers market on saturdays in pukalani. hope this helps! i saw the guys comment above, and ive heard great things about hilo on the big island like he said. ive never been there though.
In a word: Molokai.
Not as green as most of the other isles, the major bonus is that it's minimally populated with just a handful of tourists and a very relaxed vibe. I once walked back and forth the length of their 3 mile beach and counted something like 15 other people the entire time!
If you're respectfully friendly and get to know folks, you'll find plenty of fruity hookups. There are a number of WWOOF friendly farms there too, who could at least point you toward fruit as well.