Snoopy’s Home Ice (the Redwood Empire Ice Arena) has a fun deal called “Saturday Night Cheap Skate Date” where skating costs only $5.00 per person on Saturday evenings from 8:30 to 10:00pm (including skate rental).
In the summer the usual price is $9.00 to skate plus $3.00 for skate rental. I do think this would make a fun date. You can even stop by the Warm Puppy Cafe for a Peppermint Patty hot chocolate. :)