What do girls mean when they say you shouldn't have?

When she says it she means that it was sweet and she does appreciate what you did. You got brownie points and should keep doing what your doing!
*
Yeah, she does actually like it unless of course she has a weird sense of humour (weird as in oookkkaaayy) and actually means that you shouldn't have but that is HUGELY unlikely.