Point Loma Sportfishing also has quite a few very good boats. I'm not familiar with them as I've always fished on boats that run out of the Fishermans Landing office, but Point Loma's office is right next door and the boats are all together. I've heard good things about the Grande, and I think that is one of Point Loma's boats.
While 1/2 to 1 day trips are great fun, if you really want to experience what it can be like, try a 3 or 4 day trip. You'll be amazed at what you can catch. If you've never been, the boats are very comfortable with nice rooms, great and plentiful food and generally very helpful deckhands that will teach you how to be successful if you'll just ask politely for their help.
On our first multi-day trip, which was a 4 day on the Excel, we got into a bunch of albacore. We were a couple hundred miles west of San Diego, drifting on a school of albies. Pat Cavanaugh was the skipper, and he announced that we'd have to head to San Diego in a few hours. In those few hours, the 32 anglers on the boat put over 400 albacore on the deck! That was one hell of an exclamation point on our first trip. My son and I came home with more fish than we knew what to do with.