Tucked into the Turtle Bay resort community, Lei Lei’s is an institution on the North Shore of Oahu. While they boast an impressive menu, it may be best known as a higher-end watering hole for both visiting golfers and surfers alike, both of which flock to the detached (from the main hotel) bar and grill for their world famous Mai Tai.