Captain Kidd's Fish Market and Restaurant

Part fish market and part restaurant, this casual Redondo Beach seafood spot manages to combine fresh fish and an oceanfront setting without breaking the bank. Granted, there's a parking lot between the restaurant and open ocean, but the enclosed back patio is still a great place to crack open a crab leg. Start out with crispy fried, butterflied shrimp and creamy, buttery lobster bisque; you can't go wrong with the fresh fish, in particular the tender swordfish and the memorably flavorful smoked salmon.