Captain Jacks in Sunset Beach for crab legs. Not in HB, but San Pedro Fish Market in Long Beach has a view of the harbor, outdoor seating, fresh fish, etc. And also not in HB, Water Grill across from South Coast Plaza is a higher end seafood spot with amazing food.