In 1976, a South Bay local named Harry Mills opened Captain Kidd’s with the goal of offering up the freshest seafood in town. The humble charm of the place remains too.