Couple of options I guess - a charter up the local river - for usual suspects barra, jacks,fingermark or charter out to the near reefs for something a little harder pulling. Its possible tor hire those little covered pontoon type boats out and take them up the river yourself - add wine, food and fishing gear and your wives should have some fun.
Found the local tackle shop was a good starting point for getting things set up charter wise. As with any charter let them know your expectations re:tackle supplied and intended species/methods to help avoid disappointment.
Cheers Blood Knot