wow, your life sounds like mine minus the new baby. I would start saving even $10 per week now if you could. Start also hunting for a babysitter. Maybe family would come in to visit you that weekend and stay with the kids so you can at least have an overnight at a hotel. Find a really nice restaurant, your favorite, and make reservations. maybe a couple's massage, maybe just a nice dinner and a movie. Maybe a nice dinner and get a picnic blanket and go out somewhere under the stars. here we have a Vineyard which is really nice and romantic where you can just sit outside and enjoy each other. Maybe you invite your favorite couple and go to dinner with them. My husband and I went to dinner and get a hotel and the next day we got up and went to the Titans game....we got the hotel next to the stadium so had breakfast and walked over. Find something you both enjoy and just having the time away without the kids is sometimes enough.
if you want to stay at home and not spend much money, you could get some wine, put the kids to bed, have appetizers with your wine, sit outside, listen to music, or rent a movie. You could even do fondue...it is delicious when you do the cheese with your meat and then the chocolate with your dessert! Or just have appetizers and then do the chocolate fondue for dessert items like cheesecake bites, marshmallows, graham crackers, strawberries, etc Have champagne. Exchange a love letter or sweet card. Listen to music from the era of when you were young or dating....we love to do that and just talk. Literally talk with no interruptions. If you do have money, get him a nice watch. I got my husband a really nice watch that I started on layaway early to help pay for it and he got me a necklace with the diamond from my first wedding ring. Maybe do a couple's cooking class, that seems to be the rage now. You can bring wine and learn to cook at the same time! They have couple's painting classes too where you bring wine....find some friends and do it together. You have plenty of time to start saving a little bit at a time or to put something nice on layaway. You could even do a cabin for one night....AZ has many spas too!
enjoy and congrats!