If you're open to other majors, Biology, Chemistry, or Environmental Science is a good place to go. Particularly if you're interested in environmental, chemical, molecular, or genetic work at all. This, of course, assumes you're interested in epidemiology and more specifically, those fields of epidemiology. Biology is a great foundation for all things related to disease causation and disease mechanisms.
For instance: I was a dual Biology + Environmental Science major in undergrad. Translated nicely over to my interests now where I'll be working in environmental exposures utilizing molecular and genetic techniques in epidemiology. I couldn't imagine trying to learn a lot of the basic science behind what I'm doing now for the first time right now.
Then again, study what you like. It's probably too early to think about what direction of public health you might like (particularly since you're probably a high school senior or rising freshman in college). A lot of things can change in the 4+ years.