First off - Thank you for your service. Is there a local tackle shop that you can visit for some area advice? Or is there a local fishing club that you can visit and gather some info? I would try some Kastmaster style spoons to fish with. You should be able to catch a variety of fish with spoons or an inline spinner. Good luck!