Only a 10-minute walk from The Inn On First, a provider of romantic lodging in Napa, is a restaurant called Fish Story. They opened two years ago and chose to follow the Monterey Bay Aquarium lists for sustainable fish that are good for dining. It was good but I could make almost everything on the menu at home; and when I want to eat out I generally look for chefs that will teach me, or tantalize my palate, or offer me things I would never do at home.When the new chef came one month ago we were intrigued by the new menu. Celebrating our 20th anniversary of our first date we decided to give the restaurant a try. I texted a friend immediately after dinner: "Just go!" Everything we had was delicious.Jamie started with the tuna tartare with sourdough crisps and balsamic vinegar glee with a violet mustard. Every bite was incredibly wonderful with little bursts of the gelee that would shine through the tartare. I was tempted by the cold green garlic soup that was light, refreshing, and creamy goodness in a bowl. For a main course Jamie ordered the Lobster "pot au feu", a fish stew with a large lobster tail in the center, mussels, clams, and a luscious sauce to be sopped up with the hot bread they bring to table. I ordered the sturgeon and it was perfectly cooked, a bit meaty and every bite tender, with this bed of leeks underneath that was a great complement to the fish as well as wild escargot bites that were incredibly tender. I didn't want my meal to end.For dessert we enjoyed the soft vanilla ice cream with caramel sauce and it was a perfect ending to a delightful meal. The wine list for March was 1/2 off (their version of March Madness) so we splurged on a Storybook Zinfandel that was perfect with our meal. First courses run $9 to $15, and entrees $17 to $38. If you're looking for some incredible flavors to go with fish, this is a great place to dine.One last note: on the menu they state that "many items can be prepared in a vegan, vegetarian, or gluten-free fashion." That really impressed me as so many of our guests are looking for alternative cuisines due to dietary restrictions.