There are, but I haven't done them myself. I have friends who have done some deep sea fishing, but I can't remember if it was out of Orange County or Marina del Rey. I would imagine that the Web will be your best friend in that search! Again, you guys really need to get over to Catalina for a day - I have a feeling you would really like it a lot! In addition to all the cool tours happening now - like the Semi-Sub, fun Flying Fish tour and the Cruise to Seal Rocks - they have fishing and the ever-popular golf cart ride through the hills. I just KNOW you guys would have a blast!