It would probably help to know why you're asking – people could give more specific/tailored advice.

I my case, I would still have majored in physics. It provides a lot of good fundamentals for problem-solving, including mathematical exposure, programming, and critical thinking. There are ample paths for moving into other fields from that if you don't end up enjoying physics itself or see yourself wanting to pursue a graduate education.