Impressed my wife with a bunch of origami models when we just started dating. It was a chess set, some flowers, cranes etc.

Most of the girls will find origami as a delicate art and will have a positive opinion on you based on the fact that you've had enough patience and devotion to make a complex model.
Just don't get carried away with it