You shouldn't have
Said when receiving an unexpected gift or kind gesture. Expresses pleasant surprise while acknowledging the person's effort.
—I brought you a gift from my trip. —You shouldn't have, you're very kind.
You shouldn't have come all this way!
—You shouldn't have. —It was a pleasure, truly.