Welcome to the world of getting married. There are always going to be problems like this. After being married for ten years, we just laugh at them anymore. We live in DC, my fams in STL and hers is in Denver area...one gets pissed every year that we dont come to their house instead. Now we just tell them we aren't going any where for the Holidays. Have done that for a few years now. Both sides were mad at first, but realize that its best to have us every other year than not at all.
Saves us money. Just make sure next year you do your parents house first. Once they see you're making it fair, the may come around, if not, then do what you have to do. Just remember, you're about to start your own life...worry about that first.