I've never tried the DA16-50, but the DA21 does make really nice starbursts.
As for choice between the two of them, my thought is that if it is for traveling, go with the DA21. I have the DA16-45/4, which I would think is smaller than the 16-50. I like to walk around with my camera in my hand, with the strap looped around my wrist. The little prime is so much easier for this, as I can hold the camera in a shooting grip and pretty much use it one-handed. Can't do that with the 16-45, as I wind up holding it by the lens barrel, which gets really tiring really fast. Also, on a small body like a K-7 it just disappears under a coat.