Did this come off as desperate or cute?

Of course not! You were a gentlemen and gives love that. SHe was surprised because you wouldn't find many guys like that anymore. If I was a girl, I would find that romantic and given you a kiss.