Thanks for the tips so far, keep it up!
I am staying in south Kihei so I will be fishing the south western strip mostly.
I am not expecting the Bonefishing to be great (with all the pressure the locals put on the game fish) but I suspect I will see some variety in species and have a chance for some.
The trip is not a fly fishing specific trip but I know that I will be able to get out early most mornings and spend a few hours, so I thought I may as well give it a try. I will let you know how things turn out.