I'm giving each of my kids a little bag with a couple books, sun screen, chap stick, and a couple other very small "summer" things. My kids are still little enough that anything new is exciting for them, even if the gifts are mostly practical.
Ice cream sounds like a good tradition too!