What is the best way to restore leather furniture?

I would recommend cleaning the leather with a mild soap and warm water. If the stains still do not come off then upgrade to a leather cleaner. Never scrub hard and do not use chemicals on the furniture.