Would never dream of telling someone what to get their sweetheart for Valentine's Day, but can't deny this fits with the general color scheme...
Red Label Filson (zipped or no zip) tote (produced in association with the great
Namnamica a while back), sold out almost everywhere, but
Hilton's Tent City in Boston has them, and less expensive than anywhere else on the planet. In black too.
A big fan of Hilton's generally. See my visit from 2010
here.