George, need to know a little more info in order to help guide you to boots that are right for you.
1. What are you looking for? (place the following in order of inportance):
cost
style
bulk
ease of getting on/off
water resistance
quick drying/removeable liners
traction
price
2. What style footwear are you looking for? Shoe? Low boot? Mid-height? Knee height?
3. Laces or slip-on?
4. How easily do your feet get cold? Do you over-dress? Do you have circulation issues?
5. Are you normally active when wearing winter boots, or mostly inactive?
There's more, but that's a good start. Can probably find what you need with just that.
One thing you need to be cautious of is not getting something that is TOO warm. Do you wear wool/heavy socks? If your feet get hot, they will likely sweat. When they sweat and then you slow down, you're gonna get cold. Only way around that is to have shoes/boots with good circulation. Getting boots that fit too tight means no airflow, which means you're trapping moisture around your foot. Another big thing is the mindset that you MUST have waterproof boots. Usually, I avoid waterproof footwear where I can. Having untreated leather means the boot can breath and help expel moisture trapped inside.
Do you have foot problems? I have an old ankle injury, so I'm now limited to what I can wear. Ankle can't handle having anything rub against it, or tightness, but also can't have the top of a shoe rim rubbing. Makes finding something to wear a challenge these days.
As for something that has traction in icy conditions, I've found that boots with small nibs on the soles grip really well. Let me see if I can find a pic of what I'm speaking off....
See the round nibs? They help keep me upright in slippery conditions. Sadly, I see boots moving away from this feature. It may also have to do with "how" I walk, but just my experience.
Also, the hardness of the sole will greatly affect icy traction. Think of winter tires -- they are made with a softer rubber than all-season tires. They also don't have a lot of massive tread, but then they're made for a rolling load; not step-by-step. But softer rubber can grip ice better in most instances.
What about snow? Do you have a lot of snow or slush there? Will you be walking/hiking/working off the beaten path, or just looking for getting around in town and around the yard?
Good winter boots are usually pretty expensive. When it gets really cold, I like having my old Sorels on. I have extra liners, so can keep going even after they get wet. Bought another brand of almost identical boots one time and the slit in the liners was on the opposite side as the Sorels. Every time I went to put them on, my foot would hang in the slit. Now with this ankle injury, my "main" winter boots has turned out to be a pair of BOGS brand camo hunting boots. I really like them, but the tread is too hard. I slip too easily now. Have to adjust how I step....gotta be much more careful now.
Lastly, I don't normally wear "winter" socks. I normally wear the same athletic socks in summer that I do in winter. Wife is different. Her feet get cold REAL easy! She wears heavy winter socks, but then finds that what keeps her feet the warmest isn't bulky winter boots, but normal summer-type women's hiking shoes. Since she likes wearing heavy socks in the house, this works best for her. In deeper snow, she has taller boots. However, with the heavy socks, her feet sweat too much and then get wet, then she gets cold.