What do you recommend for frostbite?

Rewarming. Initial treatment of frostbite includes rapid rewarming of the affected area. This can be achieved with soaks in warm water. I would recommend immediate medical evaluation.