I often hear women say they like "romance." What do expect when it comes to romance? When do you expect it to begin?

I also hear a lot of times "I like kissing, public affection, hand holding (etc)." When should these start and to what degree? On the first date? When?