The strangest thing about living in SoMD is that it is very difficult to get good seafood, even the seafood from Chesapeake Bay. There are no good fish restaurants in the local area, just an endless array of crab houses.
Your folks from Kansas can probably go to a fine restaurant and order up a nice steamed 2 pound Maine lobster, maybe even stuffed with scallops and shrimp. Not us.
Crab, crab, crab, crab, crab! (Not that there's anything wrong with that.)
I would recommend taking the folks to one of the Stoney's establishments (Broome's Island/Kingfishers/Solomons Pier) and ordering either the soft shell crab dinner or the !*excellent*! crab cake. The soft shell is a true Chesapeake Bay delight.
The crab meat in almost every crabcake served in SoMD is canned from Indonesia. (SSShhh... Don't tell anyone.)
I go on my seafood sprees when I am AWAY from SoMD. Dungeness Crabs, Halibut and Copper Creek Salmon in the Pacific Northwest. Lobster in Maine and the Maritimes. Plump Bluepoint Oysters from Long Island. Crawdads in the Gulf (but I have also been known to eat mushy Gulf oysters at 10 cents apiece at Acme or Felix in NOLA.) Cobia and Grouper in Florida. Best of all... Lake Perch, Walleye, Pickerel and Whitefish from the Great Lakes. I know this place in Saint Ignace, Michigan...