We loved the North Shore of Oahu! And Cafe Haleiwa was great! I tried the Mahi Mahi and my husband and a burger. The Mahi Mahi was 5 stars! The burger, he said wasn't so good, more like 2 stars.... But he said that about all the burgers on the island though! ;-) I guess you better not eat land food on an island huh? ;-)
But we both really like the side dishes and enjoyed the local/small town feel of the place. Seating is limited, but we like that kind of place, it's like a cafe or diner on the mainland. Our favorite places are cafe/diners! :-)
Service was average, loved the colorful walls and that it was close to local shops.