Coastal living has its own culinary perks—namely, L.A.’s proximity to the Pacific and its first-rate fresh-caught seafood. It can be hard to come by first-rate seafood, but L.A.’s streets are rife with fresh tuna, lobster, crab, and shrimp. At Connie and Ted’s—where A-listers lined up in the four-block-long valet line for a taste of the lobster roll during the restaurant’s first year—food runs in the family. Opened in 2013, but established in 1940 (the year Connie and Ted were married), owner and chef Michael Cimarusti celebrates his grandparents’ love for the sea in everything from Connie’s Crab Salad to Ted’s Oyster Hour. Or, feel the nautical vibes at Son of a Gun, where buoys and rods hang on the walls and photos of fishermen decorate the restrooms. Just as much understated attention goes into the menu as the décor. Staples include the yellowfin tuna and, oddly enough, the fried chicken sandwich, because why not?