If you are in Honolulu contact Greg Hill or Mike Hennessy (
www.bonefishinghawaii.com) and do a trip with them. Oahu has some decent flats with some very big, although not plentiful bones. You will also run into Trevally, Barracuda and such which are great fun. They also do Billfish if that is of interest to you (requires a 10-12WT outfit). The Big Island is blessed with very deep water so it is all about the Pelagic species, you may be able to find a boat that will allow you to chuck flies but that often requires you to charter the boat which can get expensive. Hooking up with a Wahoo, Dorado, Yellowfin on a fly rod would be stellar however. Molokai and Kauai are probably the two best fly fishing destinations in the island chain, Maui the worst. Regardless, I would bring your gear and see what you can find. There is also the fresh water stuff on Oahu (Peacock Bass, Red Devils, etc) which would be fun.