"Not only my father but also my mother does not drink coffee."
Makes me cringe. Not necessarily wrong, just awkward, as you pointed out. Almost a double negative- like the old song, "Yes, we have no bananas".
What you would typically hear in the US would be, "My father and mother don't drink coffee."