I can't decide whether to study a double major Political science/International Relations or ....?

ownpool is right. My daughter did a double major in Econ and Poli Sci. She found a great reception to the combo though she did go on to grad school for an MSc in Technology Management with a great fellowship in DC and a full ride to a PhD in civil engineering.