The cute little hippie/windsurfing town of Paia reminds me of Bolinas. We went there for an afternoon and stayed for the most enjoyable dinner. Jacques North Shore is a true island place very open, good music, attractive people (locals after a day of windsurfing or long term tourists), alot of corrugated metal and other industrial material were used in the making this restaurant. We were greeted and seated in a large open dining area, off to the side there is a sushi lounge and there is also a bar, plenty of room for everybody. The waitstaff very attractive, attentive & professional. The fresh fish was Mahi-mahi and so we ordered. We split a salad which actually wasn't exceptional but very OK. We had 2 fish dishes (about $16 ea) both were excellent, mine was with a beurre blanc that could it have had banana in it? probably & delicious. My wife had mahi w/ some sort of pumpkin thing going on. i preferred mine- the fish were cooked to perfection and came with a heaping portion of broccoli and some other vegetables and I had to order a carb which was garlic mashed potatoes ($3-4) and they were good. Maybe that's how they all stay so skinny in Paia no carbs - protein & veg. anyway the amount of broccoli was impressive (especially when you see food prices in the stores- they gave way more than they had too. The fish was also a very generous portion. We then shared a dietary splurge and had the lava chocolate cake ($8)and it was over the top great- the molten chocolate cake was delicious but then they added a scoop of ice cream, whipped cream and raspberry sauce over that.
I'm headed back to Paia even though I like the calm waters of the other side of the island there looks to be quite a good food scene and I can't wait to return to Jacques NS.