I went deep sea fishing last year on the Jubilee, and caught quite a bit of good size fish. It was only $35-$40 per person, for a 6 hour trip. It's over on Thomas Drive. Check out their site for more information on it:
http://www.jubileefishing.com
Good luck fishing