I ate dinner at a new seafood restaurant in Lake Mary called Fresh on the Fly. Their menu was somewhat limited with almost only sandwiches and salads. There was nothing that could be considered a seafood dinner, but I personally had no problems with the menu. The menu also shared that Fresh on the Fly only uses sustainable wild-caught fish, grass fed beef, and hormone free chicken.
I had the On the Fly Fish Tacos. The two tacos were filled with blackened mahi mahi, lettuce, pineapple salsa, and mango sour cream. These were very tasty tacos and only cost $5. Not bad, considering I've had similar tacos that weren't nearly as good at nearby restaurants for double the price.
One final thought about Fresh on the Fly. Their sign is really hard to read from Lake Mary Blvd. I had no problem seeing Fresh, but the rest of the sign is too small and jumbled to decipher from a distance. I probably would have eaten here sooner if I would have been able figure out what this place was from their sign.