Right now mine would begin with me picking the girl up at her place of residence and surprising her with a boquet of flowers. I would then take her to my favorite resturaunt, the Albany Pump Station, where we would have apetizers by the fireplace before being seated for dinner. Dinner time conversation would run along intellectual, philosophical, and religious lines in addition to learning stuff about each others personalities and past.
After the dinner, we would take a walk through downtown Albany to the Empire State Plaza:
Its a very spectacular site to see at night, with the towers all lit up by floodlights. There we would go ice skating on one of the reflecting pools that has been allowed to freeze over for ice skating. Arm in arm of course. We could also take a walk around the plaza admiring the steeples of several nearby cathedrals.
After ice skating, we would head back out of Albany to one of our homes, where we would cuddle up on the couch and watch a good movie... something that really makes you think and feel emotions, and inspires discussion afterwards.
The most important part would be that we would never run out of things to talk about, and that by being together, we found each other to be intelletually stimulating.
[EDIT]: I also find it pretty romantic to be awake with your significant other long after most people have gone to bed. Those long talks into the night when everything is still and quiet are awesome.