right off the top of my head this is what I can think of....maybe some aren't romantic, but still cool spots/idea's...
restuarant - Maya's on 2nd and either Folsom or Harrison, nice classy high end mexican restuarant....reservations only I believe...try the Tequila Shrimp if you do go....
um
alcatraz island tour