I have no idea where you live, but when I was in Minneapolis I ate at The Melting Pot. That would be a very romantic place to go, especially since they had private booths (a curtain so no one could see you). The chocolate was amazing.
For what I would consider not romantic, my boyfriend's mother made crab for us (can't remember what kind, some small variety) and that was somewhat disturbing. It came with little mallets to beat the shell, and once the shell was off there was the insides of the crab to deal with.