Haleiwa Beach House
This large, modern, two-story space on the North Shore takes full advantage of its epic water views; note that it doesn't take reservations. The menu is chock-full of surf-and-turf options, from juicy burgers to grilled steaks, blackened fish to red Thai curry with lobster and shrimp.