I haven't fished that area however, I've read a lot about it. It's an awesome place to go. Yes, look for a boat rental place or better yet, look for a small fishing boat charter. Look for something in the 30' range that knows the CBBT. I'm sure they all do but you want the best. Here's more information about the CBBT.
http://www.cbbt.com/tour.html
This place has solid fishing tear round. I've told my son when I get my off shore boat, this will be one of my regular destinations. You also can see from the pics, there is fishing from piers and bridge areas. I would reccomend going to auto shops and start collecting used spark plugs (for weights) if you want to fish in those areas. I bet you could do very well using green crabs and fishing close to the rocks below. However, also have a line or two casted out real far for the blues and or cobia that are around. For the best fishing a small charter boat will do you guys just right.
Good luck, I'm jealous.