We ate at Flying Fish for the first time on our last trip (late April/early May 2008). The service was excellent but the food was just OK for me and bad for my DH since they cooked his steak well done (he ordered medium well).
My DH wouldn't let the waitress or the manager get another steak for him (he should have) and the manager inisted on compinghis meal. Again the service was exceptional. That said, I was expecting better food. I had the potato encrusted snapper (one of their signature meals) and IMHO, it was tasteless. It was disappointing since I'd heard so many good things about the place. We won't be going agin, I'm afraid.