Can't go wrong with clousers (well, technically,I suppose it is possible) in a few sizes and colors. But best bets would be same size/colors as the bait fish.
A sinking line to get down to where they are might not be a bad idea.
Knowing a bit more about where you will be fishing will make for more streamlined tips. That sounds like a blast though!
"have fun with this stuff"
in memory of Big Dale
RRhyne56, Flyfishing warden