One of my most romantic dates was a limo ride to a park to sit and eat a picnic (that I didn't prepare and know about). Depends on where you live though. Might be too cold for that suggestion.
Another one was where I was taken to a cozy resturant on the lake with candlelight. My husband (boyfriend at the time) kept pulling out small gifts all night long (just when I was thinking that was all). Each gift was a personal thing. A necklace with a charm on it. Another charm (that signified something), a poem about how he felt about me, etc.
He could suprise her with a day trip to somewhere the two have never been. I always love a man who is thoughtful enough to plan ahead and put thought into it.
Another was a scavenger hunt throughout the house telling me about things he had hidden to pamper myself with and get myself ready to go out. Someone would be at the door and not to ask questions but to go with them. I went and they drove me around town and showed up at this resturant with him in a suit, flowers, a card, and a drink ready. (there's more to this story, but it doesn't apply here).