Tim & Joseph,
I want to make a few comments here publicly; then I will be more than willing to help you both out privately as to your individual trips.
There are few places left in Hawaii that are'nt spoiled by over use; so I hope no one else reading this thread will be insulted if I take these guys aside off the forum, if so I'm sorry.
Joseph, I'll start with your post, forget the stove dealie, you'll be able to carry in enough food that you don't have to cook. Just stop in to a local Foodland grocery store and buy whatever looks interesting and is to your taste at the moment. They all have a 'hot food section' in their delis; and also a cold food section of prepared meals.
I was going to say, "..try the POI.." but that would be wayyy too predictable even for someone like myself. Instead try the Hawaiian version of sushi...Spam and rice! Breakfast of the World's best surfers, and a favorite of UL hikers!
Those Islands are green for a reason, it rains, often, bring your best rain jacket, a poncho won't survive the brush along the trails. Water can be found near most trails, expect to filter it. Using chemicals would be an insult to the Goddess of the Islands, and surely you would sprain an ankle forthwith. The water tastes great when filtered.
I don't want to poke a hole in your enthusiasm but for a honeymoon I would suggest you stay in an actual resort, as opposed to a campground. Unfortunately, like many states, Hawaii is no exception when it comes to a homeless population. Most of the roadside/public campgrounds have plenty of 'locals' actually living in them, and they don't take kindly to outsiders.
There is a great racial, and I don't use this word lightly, divide between Native Hawaiians and anyone else. I'm not a native Hawaiian, but you would'nt believe it if you rode around with me on Oahu or Kauai, as I made a mental note to never burn a local,ever. After 3 years there, yeah, it took that long, some locals took a shine to me and I was 'ok', not accepted mind you, just 'ok'.
That said I know of one campground on Oahu's Kaneohe East side that is a safe place to camp at, as long as you stay in the campground after dark. I used to keep my horses across the street and down a ways on some Native land, behind a cattle ranch that fronts the Kam' Hwy. I'll email you that place.
The other fact is that meth is the drug of choice in Hawaii; and the campgrounds crawl with zombie-like critters all day looking for their next fix. The crime rate is higher than Hawaiian travel brochures would like you to believe, after all tourism is their only money biz. Yeah, pineapple, right, no China grows more pineapple than all the Islands combined! I have lots of friends on Oahu, some work for the Govenor herself, Mrs. Lingle. Others are Hawaiian Tribal folks, and local LE, etc. Still I tread with anxiety in some places on Oahu.
If there is anywhere I recommend spending your money on a resort when travelling it's Hawaii. Joseph, you and your new bride can go day hiking til the cows come home from a resort on Maui or Oahu by taking The Bus. It's the safest, most reliable way to travel on the Islands, bar none. Yeah, I owned a pu' truck when I lived there, and everyone in a community knows who's who by the vehicles going by. Renting a car is the same as if you were buying one to give away. I could post pics of what the locals do to rentals, but I'm computer inept! (if someone wants to help me figure out, on a dialup, how to post some nicer pics than my avatar I'm all ears)!
Your new wife will go home having had a great time, and remember it fondly....if you follow my advice.
Maui, stay in a resort, dayhike then have a few nice meals at resturants. You only go to Hawaii once, spend the money make some friends with local workers by doing so, and in a few days ask the maids, not the front desk where locals go, that would'nt mind a few Mainlanders poking around (for food or sightseeing). Usually the working folks are where to get your skinny on the local scene.
I have'nt camped on Maui, so I can't address it. It's smaller than Oahu, so it's doubtful that you'll find much privacy doing so.
Just wear the clothes you have on when flying and buy some shirts and shorts once there if you need them. Ever place is casual to eat, 'slippa's'(flipflops) are worn by most locals, either wear Tevas or low top boots and thin wool socks.
I like the fact that you have the enthusiasm to want 'to catch a boat to an Island' Joseph, trust me, most of here do too. It's not like the Bahamas, and the Winter seas are often rough, with lots of miles between Islands. Plan on hiking Maui for a week, then Oahu for 2 weeks, or get a Island hop on Hawaiian Air over to Kauai for a week. If I was taking my New wife, who hopefully I wanted to stay married to for a long time I would pick one Island and spend time casually exploring. There is so much to see on every Island that I always recommend new folks just slow down. I often used to pick folks up with huge packs, and take them home to let them rest! I'll post a view from my backyard in tomorrow's avatar.
I know you want to keep costs in check Joseph, but trust me, this is the time to drop the coin! (and I'm a frugal guy myself)!! I don't care if you think your new wife is 'Jungle Jane' herself, after the first major rainstorm your wife will wish she were staying at a resort with warm showers. If I was'nt recuping' from some serious medical issues right now I'd actually fly over to show you guys around.
Give me your schedule in a PM and I'll work it over with you, and make some phone calls to the Islands. We'll keep the costs down, and you'll come back telling everyone how swell it was.