We are celebrating our 25th wedding anniversary in June. We are going to be staying on the north shore in a house right on the beach, close to Haena. I am wanting suggestions for our dinner out. Wanted to stay someplace on the North shore so that we won't have to drive far. I have heard the Baracuddas is good, but I wasn't sure about their food. Also considering the Mediterranean gourmet. Any other suggestions and opinions?