My vote is for a tempered glass protector. Spigen, Mime & iloome all have quality offering out right now for the S4.
On my GS3s, I had Zagg HDs and paid ~$25 ea. Because of her earrings, my wife's protector was always zig-zagged up and didn't heal at all. I was constantly paying shipping to get a new one. Had to replace mine a couple times as well. Xgear came out with a tempered glass protector for a few bucks more than the Zagg and I won't ever use another plastic screen protector again. It feels like the real screen and you can almost blow fingerprints and smudges away because of the coating. It is an investment when you consider you can get a pack of protectors for $5 but worth a look.