Back again

Next year is my wife and I 20 anyversory and we want to ride around one of the islands of Hawaii. I remember bringing it up last year and think Maui was placed high on the list. We have started training and getting out equipment set up, really at the begining of the equipment issue :p We still don't know if we will beable to bring our bikes yet or not, think SUPER tight budget, so shipping the bikes vs renting a few is something still to be researched.
Anyone have comments on panniers good for the Hawaii weather? Personally I don't mind spending the money on quality items but my wife gets kind of funny when the $$ start racking up, so best bang for the bucks would be a good place to start.
I haven't choosen an island yet but plan on getting the topo maps of any routes we like. What maps of the islands would be good to get once we choose the island?
I'm sure more questions will pop up as the time passes and I'll be posting here with all the developments