What are doctors' recommendations to cure a headache without meds?

Depends, types. Preventing a headache is often the best treatment. How to abort a headache without using medication depends on what might have contributed to the headache, whether it is migraine, or tension or another type. Massage, drinking water, cold compresses, and really good sleep are often helpful.