Heheh, sounds... fun.
Deep sea fishing > lake fishing IMO.
You could probably hook up with some sort of charter boat thatll take you out for ~5-6 hours and give you rods and stuff. My friend just did a 4 day trip out of Mexico and caught a few 200lb fish and one 300lb bluefin. Sounds badass.