What salinity are you operating at?
Possible options include Florida flagfish and certain loricariid catfish in SG 1.003 or so aquaria. You need to be very careful with the loricariid catfish, only a few occur in brackish water. One is Hypostomus plecostomus (very common in brackish water rivers in Florida nowadays) but this species is sadly not traded much. There are a few others, Hypostomus watwata and Hypostomus ventromaculatus for example, but these are pretty rare. The later occurs almost exclusively in brackish water.
Most other loricariids will not prosper in brackish water and will likely be stressed by it, perhaps killed, even at low salinities.
Higher up the salinity scale, I'd be looking at shrimps (pretty much any of the algae shrimps, even Amano shrimps) and nerite snails. Nerites are very tolerant of brackish water, and in fact the most commonly traded species probably do much better in brackish than fresh. They don't breed rampantly so population explosions are not an issue.
Violet gobies eat algae, though they are quite large. Scats devour hair algae.
Plants remain the best bet for total algae control, but you need to pick your species with care. There are some that will even go to half strength sea water, such as Samolus valerandi, but that species at least is very difficult to care for (needs lots of light).
Cheers,
Neale