I have a new garage, built a year ago and I'd like to protect the floor from water, salt and snow. Here are my options as I see it:

1) Do nothing. Probably not a good option in this climate: North Midwest US.

2) Use a latex epoxy paint like Rust Oleum's Epoxy Shield. I've heard all sorts of opinions about the epoxy paints, good and bad. I'd hate to put it down and have it come up shortly thereafter. That would just make the floor look worse.

3) Stain. I expect this would make the concrete look better (it's new and has no stains currently). Will a sealer over the stain help protect the concrete?
4) Just use a concrete sealer.

I'd like to hear some recommondations and opinions as I'm not sure which way to procede.