[Her boyfriend was basically a walking shoujo cliche and that went great for her.]

That's fine. The real answer is: whatever kind of date she would like. For example, you wouldn't take a girl like me to look at cute animals, right? Your job as a man is to make a woman happy.