I rarely map out more than a year in advance. My wife and I both work, and like Graveyard we have a 4yo and a 2yo. There are several days a week when one of us needs to work late or has a evening event to attend, so it's not a big deal for the other one to put both the kids to bed on a weeknight. Weekends are a different story: 48 hours minding those two solo is a lot to ask of each other. Also, she doesn't fish, and doesn't really care to join me on fishing trips, so if I'm going, I'm going alone.
I have three approaches:
1) Tack on a day to a business trip. There is fishable water everywhere in this country, and I have really enjoyed learning about and fishing spots within an hour of Chicago, Atlanta, and LA.
2) Take days off during the week and go alone. If it's during the season up here, I'll simply fish local waters. If it's winter, I can often find cheap direct flights to good fisheries - in fact, I did just this last week to fish Beaufort SC. When adding up the flight, the hotel, the car and the charter, this is not a cheap option, but some itches need to be scratched.
3) For holidays and birthdays, my wife and I will gift each other days off, a weekend to go do whatever you want. My only want is fishing.