Restaurant recs?

Rob and I are thinking of going to get fondue tonight, to celebrate anniversary #1 (1st date & handfasting). What's good? Rob's been to one on Van Ness... We'd also like to hear what lj-land has to say about restaurants for the wedding anniversary on the 29th. Nice but not absurdly expensive. Figuring we should branch out from our usual neighborhood standby, Firefly.

Suggestions welcome. Thanks!

Edit: We're hoping for restaurant recs *in* San Francisco. We may go try La Fondue one of these days, but it looks like we'll be visiting Matterhorn tonight. Thanks for the suggestions so far. :)