There are only two Haleiwa restaurants close to the ocean, and this is one of them. Next to the Haleiwa bridge, with a great view of the harbor and sunset, Haleiwa Joe's serves up fresh local seafood such as whole Hawaiian moi, opakapaka, ahi, and whatever comes in fresh that day. This is a steak-and-seafood harborside restaurant with indoor-outdoor seating and a surf-and-turf menu that could include New York steak, coconut shrimp, and black-and-blue sashimi. Sandwiches and salads make it a great lunch stop, too.