We've eaten at almost every restaurant multiple times, here are my quick thoughts:
bluezoo-we have eaten here twice. Loved it both times. Very "metro" feeling (think NYC), but amazing service, food, and atmosphere. Drinks were great, bread was great too! Innovative menu. Eric was a great server. We had a wonderful anniversary here.
Flying Fish-we liked it but wouldn't recommend for anniversary. The food wasn't as good as other restaurants.
California Grill-Always a good standard. Get resies at the right time and view the fireworks!
Artist Point-good, but wouldn't rush to go back.
Victoria and Alberts-This is an event. Plan to make an evening of it. Go here for a one-of-a-kind experience. $$$$$$$$$ but we enjoyed ourselves a few times here. Impeccable from top to bottom. The wine pairing is worth it, but heavy pours!!
Narcoossee: This would be my recommendation. After avoiding this restaurant for many years (who knows why, DW had a bad impression for some reason). We went here last trip and loved it. Great food, Great service, Great atmosphere. Not too fancy, not too casual. Think Goldilocks (just right).
Jiko-Unique food, comfy atmosphere, good service and wine.
As an aside, a great little place to grab a drink is at the Crew's Cup over at the Yacht/Beach club. Cozy and "clubbie".