We've also got the free overnight babysitting grandparents just four miles down the road, and it's probably the biggest luxury in our lives. They are the best grandparents ever, and are well-worth our move to Oklahoma.
We almost never go out now (our usual date is drop the kids at the grandparents' house, high five as we back out of their driveway, go straight home, cook dinner, eat dessert while watching basketball, fall asleep on sofa before game ends), but when we did we loved making dinner at home and then going to a really nice place for a kick ass dessert and coffee. Those were some of our favorite nights. (We would go late and tip well so that the server wasn't losing out on a table during the busy period.)
Weekly date nights seem like a high standard to meet! I commend you for even trying. By the weekend, I just want sweatpants and my sofa.