What about going west of Cebu? How about having Balamban Liempo (Chris's, I think was the name of the store) in Balamban? Or how about eating freshly cooked corn up in Busay? Or you can try going to other places. Let's say Dumaguete, Bacolod, or Bohol.
hehehe You don't have to prepare something grand. How about making instant noodles or pop-in a frozen meal into the microwave. Then setup your table with candles, flowers and some china set, and play some jazz or some mellow music to set the mood.
If schedule is a problem, what about planning a vacation together? Local or international. With the promo rates for the airplanes, I'm pretty sure you could get a good deal. And book your own lodging, and research for the tourist spots or attractions.
Have you guys tried joining a fun run? There's one coming in August 1, the "Run for Life" marathon by the Mandaue Chamber of Commerce and Industry. They're marketing it as a family/couple thing. It's worth a try! hehe
There are also a couple of environmental projects going around in here. You could join a tree/mangrove planting activity held by the DENR. Let's do our part in saving Mother Earth!
Or maybe your feeling more like doing some charitable works? We did an outreach to kids in Olango Island a month back. We contacted this Church/school run by missionaries there. We gave them money ahead of time to prepare for the feeding program. We bought school supplies, and some educational posters and gave them to the kids. We had some games together, sang and danced, and spoke with them. hehe I assure you, this really is quite an experience.