Seconding all Canadian universities.
Look into Sciences Po Reims or Le Havre (respectively, Transatlantic relations focus, Asian focus). Topnotch, taught in English, environment in French, $16,000 tuition.
There’s also a Sciences po Columbia program (though you’d need to look at the FA situation from Columbia).
University College Dublin and Trinity Dublin both look at grades/scores only, are excellent for your chosen subjects, and cost about $25,000 for tuition. Living expenses are quite high, especially housing.