Wahoo! I found the place that she had raved about, that we ate outside. Here's a link for it:
wharfside eatery

I'm still looking for the place we stumbled on by mere chance.