Coastal Flats is an American seafood restaurant in Gaithersburg, MD. The Downtown Crown staple focuses on fresh fish and seaside classics. Locals love the lobster rolls, hickory grilled fresh catch of the day, crab cakes, burgers and the famous short smoked salmon.