We chose to eat at Flying Fish Cafe based on the ratings from a travel web site, but we were disappointed with the quality of food, service, and atmosphere. We have dined at most other restaurants listed in the top 5 in the Outer Banks reviews, and the Flying Fish Cafe unfortunately is not in the same league. The fried oysters were so overbreaded that we could hardly find the oyster. My wife's beef tips were inexplicably also breaded and fried. My grilled tuna was good, but average in every way. The wine list is average. We will not plan on returning, I am sorry to say.