The heat index will rise into triple digits again on Wednesday, but relief in the form of near-normal temperatures is on the horizon.