Yeah, we guys are good at paying attention to the little things at the beginning of a R, sometimes it's keeping it up for the long haul that can be difficult.
I don't see the gesture itself as a red flag, you mentioned it and he was thoughtful enough to make the effort to find one for you, just be aware that sometimes guys do things like that for the points.
I'm going to go out on a limb because I'm definitely no relationship expert, but my personal opinion is that it's ok to enjoy all the moments of getting to know each other; it's ok to get physical early in a R if that's what you want, and to accept or give gifts and basically do things that maybe get overshadowed as R's become longer term.
I think the key is to remain detached enough not to long for those things, enjoy them as they come, but don't allow yourself to become emotionally dependent on them until enough time has passed to get through the immediate limerance of R's, so you invest emotionally only once you start to see them for who they are, eyes wide open.
But what do I know, I haven't been on a date in like 12 years.
M - 9 1/2 years 5/5/16 - Bomb drop - 3 week EA 10/31/16 - We sold house 01/10/18 - D Finalized