Capt. Andersons is always great, too.
And the Boars Head is an interesting traditional alternative.... they can realllllly pour on the romance if you give them a call before hand.

I think one of the most romantic would be Cafe Provence on 30A.
Or, Criolla's.

Happy Anniversary, by the way!