Nothing says romance...
...like taking your sweetie to see a "GWAR":http://www.gwar.net/ show. It's not 100% that we'll be going tonight, but I can't think of anything more romantic than having us both doused with "faux pigs blood":http://www.dnalounge.com/gallery/2004/11-29/ by "Sexecutioner":http://www.gwar.net/mythos/bios/sexi/index.php.