One of the most memorable restaurant experiences that I ever had was at a Fondue restaurant in Chicago (it was north Chicago). It was truly outstanding meal - 3 different courses of Fondue (cheese, then oil to cook main course, then chocolate fondue for desert)
I took a date there when I was in Chicago and I have to tell you, it made an impression.... The place is kinda underground, with candlelight tables, flamenco guitar playing, and it was very romantic. If I remember correctly, you need reservations. I think that the name is Geja's Cafe (I really don't remember the name, but I just did a google search and this popped up. From the description, it looks like where I went).
http://www.gejascafe.com/
p.s. - Anybody know of a Fondue restaurant in Boston area?