I've recently returned to Orlando after many years of living in DC, and I've been dismayed to find such a lack of quality seafood markets. My suspicion is that much of the seafood that is caught around the Florida coasts is shipped off to the rest of the country. But there's got to be some good, if limited, vendors in and around Orlando to buy fish and other seafood from? Where are the shrimp shacks selling today's catch from the Gulf?!
My mother used to shop at Lombardi's, but she says their quality has gone down and the place reeks now. Also, my dad had a patient who used to work there who advised him that the quality of their products was not the best...
Some people recommend Lighthouse Seafood in Lake Mary, so I'll check that out.
Others have said that 1st Oriental Supermarket on Colonial is reliable, but I'm a little suspicious of asian supermarkets for fish and meats.
Any recommendations other than Whole Foods?