What major would suit me?

Anthropology would definitely suit you! Depending on the college you attend, you might be able to take cultural anthropology courses as well, which focus specifically on foreign cultures. They're really interesting, I've taken some before.