Biglew
Vero Beach is located between inlets. They would have to travel approx 30 min North to Sebastian Inlet or Go south to Ft Pierce. Ft pierce has a party boat called the "lady Stuart II. They seem to do good on bottom fishing. Here's the web site and directions.
Ft Pierce Lady Stuart II
BTW: Make sure they lather up on sunscreen. It has been real hot. Take the morning trip vs the afternoon as lately the afternoon thunder storms are threatning