Last year we celebrated our 9th anniversary at Yachtsman Steakhouse at the Yacht Club. It was an amazing meal, and since we were seated pretty much in our own little area it made it a romantic, intimate meal too. We plan to go back for our 10th this year.

Ive also recently been to Palio at the Swan which was very good too(just not quite as good as YSH). There they have a strolling violinist playing around the restaurant which added to the atmosphere.
Good luck deciding. I know it is tough.
Happy Anniversary!