Half Moon Bay Fish Market 99 San Mateo Rd, Half Moon Bay, CA94019 Half Moon Bay Fish Market features a wide variety of fresh seafood: salmon, halibut, shrimp, scallops, crabs, shellfish,…More red snapper and whatever else is included in the "fresh catch daily." It has a good selection of condiments, as well as beer, wine, soft drinks and bread. There is also a bucket of fresh flowers on display. The market has a smoker onsite and is generous with samples when the fish has just finished cooking. But be warned: It takes a strong will not to buy some after a taste!