At a beach, at NIGHT! maybe with a background of a city full of lights off the shore!
that would be so romantic :]
Or...at the fireworks :]
I would imagine most girls, like myself, would prefer something more on a personal level rather than something huge...something touchy just between you guys. Even something small can mean the world to her.