You can fly right now from the East Coast to London for as low as $289 round-trip. (Right now) it's cheaper to travel to London than it is coast to coast.
It's definitely not too late. You can get great travel bargains for Valentine's Day up 'til the last minute in some of the most romantic and popular cities in the world. There are all kinds of cheap fares and specials right now.