Fishy Business in Longwood is pretty swell. Theres Ocean Blue on Aloma, yeah they have fresh even with that name. And theres a reptile place on Semoran that often gets decent stuff in, cant remember the name though.
As far as fishing, Wekiva Springs is the only place in town that comes to mind.