Last time we went down there we went fishing from the pier, renting a rod costs about 6 dollars and bait was pretty cheap. 

I just saw this place on the Diners Drives and Dives website, its in down town santacruz, Could be fun!