Something memorable! Take her someplace you've never been before, then she'll get all mental and start calling it 'your place' and you've got basically every Valentine's Day in the bag from here on out.
Might ask my brother though, since he's the one who actually has a sweetheart.