cold is cold....
He could be asking for warm footwear for Hawaii !
Depends on the person, location and etc. .......
Way up on Mauna Loa it can be forty degrees cooler than down on the beach..
Dry, breathable, seperated from the ground are always warmer.
Wool socks will go a long way, But, Be sure there is space in the boots you choose. If you have tight footwear the cold is conducted through easier and circulation is affected.
Otherwise, I agree with what a lot of you have suggested and until I experienced 22 degress; in Hawaii..I would have not understood southern folks getting cold, either.
Good luck on your quest for toasty tootsies!