Seaside Skating Season (Nov 10th to Jan 18th). You can buy tickets for $14 pp, which provides 90 minutes of fun including skate rental, at the Seaside Lagoon or online. Don't worry if you can't ice skate, because they offer lessons on site. Parking is available at King's Harbor for a flat rate with validation from the skate admission. The ice rink is open daily even during the holidays til 9:30 pm or later. The best time is to go an hour before sunset. Have fun!
UPDATE 01/09/10: During the 50th Anniversary Celebration on Jan 9th at 10 AM to Jan 10th at 11 PM, save $5 on ice skating (so ONLY $11 pp) by showing a $10 or more receipt dated in December or January from any of the King Harbor restaurants or businesses. Thanks to @CenterdinLA for sharing!
Approximate cost of creative date idea = $14 Per Person.
Actual value of the cheap date idea = Priceless.
Click here for map