I have used the Nivea for years, its good stuff. As a general rule if you need moisture just find something without Alcohol. Lots of good products on the market. I also like Taylor of Old Bond Street Mr. Taylors Collection Luxury Aftershave Balm. Works good and my wife likes the smell.
the best product for extreme yet natural moisture contain Hyaluronic Acid in a base of plant oils. The best I have found so far is http://www.naturopathica.com/skin_care_products/moisturizers/43-cassis_ultra_replenishing_cream. Expensive but only takes a dot and maintains incredible moisture throughout the entire day. Also improves your skin health the longer you use it, repairing skin damaged by age and the sun and erasing wrinkles and fine lines. Maximize the benefit and effect by first using Moroccan rose water as your aftershave splash instead of the more traditional aftershaves and rub it in before applying the cream. The cream will absorb the rose water into your skin and leave your face perfectly moisture balanced the entire day. Top with a light SPF to prevent additional damage and drying.
I have both the proraso and the Nivea, love them both. I don't grab for them very often as I enjoy the alcohol burn but with this extreme cold temps in Michigan, they have been a relief on my chapped face. I think either would be good and reasonably priced. Little goes a long way
Both the Proraso and Nivea suggestions are good. You can't go wrong with either.
The other option to think about is tweaking your soap usage. If you haven't already dabbled with this, it's possible that using one of the more moisturizing type soaps (maybe one of the kokum butter based products like HTGAM/Synergy or PPF, or a lanolin product like MWF) could be helpful?
I clicked on here to add the Nivea Sensitive, but EVERYONE beat me to it! I will add though, that frequently at the Body Shop their Macca Root products go on sale, very very nice balm indeed. It seems to help speed up the disappearance of redness.
Just be sure to use a product specifically made for the face - hand and body lotion is usually much heavier and greasier.
I like the Olay with SPF-15 - Costco sells a 3-pack for about the same price as one bottle in most stores, and Target has a knock-of that works pretty well.
Before you shave I would recommend you try Rodan + Fields Microdermabrasion Paste to exfoliate the dry skin off. Then, as an aftershave, follow up with Soothe Sensitive Skin Treatment by Rodan + Fields as well. I was introduced to this brand about a year ago and it has made all the difference. I buy mine here http://mrockford.myrandf.com