I can't imagine a more romantic city for spending Valentine's Day than Paris. It might be too cold for an intimate picnic on the banks of the Seine but there are still plenty other budget ...