A point of interest for you: your skin surface temperature averages around 90°F. Get an infrared thermometer sometime and check it out. Your body core temperature, on average, is around 98 degrees F.
More points of interest: moisture is always evaporating from your skin. Place your arm against a cold window pane on a cold morning; the glass will fog adjacent to your arm. Air movement from a heat pump supply air discharge feels "cool", even with supply temps in the low nineties, because this air is also often very dry, and accelerates moisture evaporation from human skin. Additionally, by the time supply air reaches an occupant to where he/she feels the draft, that air is not the same temperature as it was when it emerged from the supply register. It has mixed with room temperature air and has cooled considerably.
The above can be mitigated signficantly by careful supply register selection, placement, and aiming. This is always important regardless of forced air heating system selected, but is most crucial, from a comfort angle, for heat pump systems.
The old goodman you had replaced was it a heat pump? Your contractor should have taken the time to explaine the difference between H.P. gas furance, straight electric heat and supply temps for each(they feel somewhat different). Is you new system R22 or R410A??