Nikki Haley 2024 would be an option, assuming she's nominated as SoS for a Trump second term and Pence declines to run in 2024 (or, alternatively Haley is probably a strong VP contender for Pence should he ascend to the office due to a Trump resignation/impeachment)
I think its much more likely at this point that the first female president is a Republican than a Democrat. Most other female presidents/prime ministers from other Western countries have come from the center-right.
I do agree with this and 2016 obviously made it much more likely. However, 2016 also made it much more likely that the first Hispanic president will be a Democrat.