Reheat them in the microwave on medium setting for 15 to 20 seconds. This should be enough time for the cookies to soak in the moisture from the paper towel. If you take them out and they haven't softened enough yet, wrap them in another damp paper towel and microwave again for 10 more seconds.