I don't do a lot of fishing around Bahia. We usually go there to snorkel, kayak and enjoy the beach. But, you shouldn't have a hard time finding a good spot for mangrove snapper. Get a chum bag and set up around some good underwater structure or around a good rocky area along the shore. Get a box of frozen threadfin and cut the bait in thirds. A little searching and you should find a spot that holds fish.
Again, the bridge may be your best bet. You can usually pick up grouper and snapper at the bridge.
You may get some flat seas. If you do, it's only a 15 or 20 minute ride to the reef.