Question: "What do we want the structure of a variety to entail intuitively? What intuitive/geometric information is encoded in the 'structure' as outlined in the bullets above?"
Answer: If $X \subseteq \mathbb{P}^n_{\mathbb{C}}$ is a complex manifold and $U \subseteq X$ is an open subset (in the strong topology), we may define the ring $\mathcal{O}_X(U)$ of holomorphic functions $f: U \rightarrow \mathbb{C}$. If $X,Y$ are complex manifolds, a morphism
$$\phi: X \rightarrow Y$$
is "holomorphic" iff $\phi$ is continuous and for any open set $V \subseteq Y$ it follows for any function $f\in \mathcal{O}_Y(V)$, the composed function
$f \circ \phi:U:=\phi^{-1}(V) \rightarrow \mathbb{C}$ is a holomorphic function on $U$: $f \circ \phi \in \mathcal{O}_X(U)$. This gives a map of sheaves
$$\phi^{\#}: \mathcal{O}_Y \rightarrow \phi_*\mathcal{O}_X$$
of $\mathbb{C}$-algebras, and the pair $(\phi, \phi^{\#})$ is a "map of complex manifolds". A "similar" construction exists for algebraic varieties and schemes.
Algebraic varieties: In Chapter I.3 in Hartshorne, the structure sheaf $\mathcal{O}_X$ is defined for any quasi projective algebraic variety $X \subseteq \mathbb{P}^n$ over any algebraically closed field $k$. A morphism of algebraic varieties
$$(\phi, \phi^{\#}): (X ,\mathcal{O}_X) \rightarrow (Y, \mathcal{O}_Y)$$
is defined similarly: The map $\phi: X \rightarrow Y$ is continuous in the Zariski topology and the map of sheaves
$$\phi^{\#}: \mathcal{O}_Y \rightarrow \phi_*\mathcal{O}_X$$
has the same properties as for complex manifolds: It is a map of sheaves of $k$-algebras.
Schemes: If $(f,f^{\#}):(X, \mathcal{O}_X) \rightarrow (Y, \mathcal{O}_Y)$ is a map of schemes (over a scheme $S$) it follows for any open set $U \subseteq Y$ there is a map of rings $f^{\#}_U: \mathcal{O}_Y(U) \rightarrow \mathcal{O}_X(f^{-1}(U))$.
If $S:=Spec(A)$, the map $f^{\#}_U$ will be a map of unital $A$-algebras. This is a "more abstract" construction, since the ring $\mathcal{O}_X(U)$ may not be interpreted as the "ring of functions" on $U$ taking values in a field as in the case of complex manifolds and algebraic varieties over an algebraically closed field.
Edit. "I want to know what is encoded in the structure of a variety on a vague and intuitive level. I do not require mathematical justification for the answers at all (no need to prove that this is what we encode)."
Answer: An algebraic variety is a topological space ($X, \tau)$ and a sheaf of rings $\mathcal{O}_X$ on $X$ in $\tau$. The functions you study in the case of algebraic varieties are rational functions - quotients of polynomials. If you want to "classify" algebraic varieties up to "isomorphism" you must specify what are the "isomorphisms of algebraic varieties", and this involves constructing the structure sheaf $\mathcal{O}_X$.
Two algebraic varieties $(X ,\mathcal{O}_X), (Y, \mathcal{O}_Y)$ are isomorphic iff there are maps $\phi, \psi$ with
$$f:=(\phi, \phi^{\#}): (X ,\mathcal{O}_X) \rightarrow (Y, \mathcal{O}_Y)$$
and
$$g:=(\psi, \psi^{\#}): (Y ,\mathcal{O}_Y) \rightarrow (X, \mathcal{O}_X)$$
with $f\circ g=g \circ f"="Id$. (Here I should specify $Id_X, Id_Y$).
Bountied question: "Put another way, what exactly is 'geometric' about the modern, intrinsic algebraic geometry of abstract varieties?"
Example: If $k$ is the field of complex numbers, $X$ is "smooth" and $U \subseteq X$ is a Zariski open set, any function $s\in \mathcal{O}_X(U)$ is holomorphic. If $\tau_Z$ is the Zariski open sets in $X$ and $\tau_s$ is the open subsets in the "strong" topology, there is an inclusion $\tau_Z \subseteq \tau_s$ and a continuous map $id: (X, \tau_s) \rightarrow (X, \tau_Z)$: For any open set $U \in \tau_Z$ it follows $id^{-1}(U):=U \in \tau_s$. Hence the identity map is a continuous map. Let $\mathcal{O}_X^s$ denote the structure sheaf of holomorphic functions on $X$ in $\tau_s$.
We get a map of ringed spaces
$$(id, id^{\#}):(X,\tau_s, \mathcal{O}_X^s) \rightarrow (X, \tau_Z, \mathcal{O}_X)$$
defined by sending a local sections $s \in \mathcal{O}_X(U)$ to "itself": We may view $s \in \mathcal{O}_X^s(U)$ since $\mathcal{O}_X(U) \subseteq \mathcal{O}_X^s(U)$ is a sub ring. Hence for any smooth quasi projective algebraic variety $X$ we may construct the corresponding "complex quasi projective manifold" $(X, \tau_s, \mathcal{O}_X^s)$. We may classify $X$ as algebraic variety and as complex manifold, and when doing this we use the structure sheaves $\mathcal{O}_X$ and $\mathcal{O}_X^s$. Changing the structure sheaf from the first to the second means changing from "rational functions" to "holomorphic functions". There is a canonical map
$$id^{\#}: id^{-1}(\mathcal{O}_X) \rightarrow \mathcal{O}_X^s$$
and for any coherent $\mathcal{O}_X$-module $\mathcal{E}$ we may construct
$$\mathcal{E}^s:=\mathcal{O}_X^s\otimes_{id^{-1}(\mathcal{O}_X)}id^{-1}(\mathcal{E}).$$
If $\mathcal{E}$ is locally free it follows $\mathcal{E}^s$ is locally free.
We get a functor $F: Coh(\mathcal{O}_X) \rightarrow Coh(\mathcal{O}_X^s)$ defined by $F(\mathcal{E}):=\mathcal{E}^s$.
When the variety $X$ is smooth and projective we do not "get anything new" when passing to holomorphic functions: This is expressed by saying there an "equivalence of categories" between the category of coherent sheaves on $X$ viewed as algebraic variety and the category of coherent sheaves on $X$ viewed as a complex manifold - the above defined functor is an equivalence of categories. Hence if you study vector bundles on complex projective manifolds you are studying algebraic varieties and algebraic geometry.
Bountied question: "As opposed to the more classical study of sets of polynomial equations - in this case I have a geometric picture, but clearly the intrinsic morphisms don't capture most of that geometry, as for example a line, a circle, and a twisted cubic are somehow abstractly isomorphic, while the cubic curve $y^2=x^3−1$ isn't isomorphic to them - in fact not even birational to them; But geometrically I don't see what differentiates it from the others, nor do I see geometrically what puts the others in the same class."
Example: An isomorphism of algebraic varieties $f:X \rightarrow Y$ would induce isomorphisms of tangent spaces (for any $x\in X$ with $f(x)\in Y$):
$$T_x(X) \cong T_{f(x)}(Y).$$
If $x$ is non-singular and $f(x)$ is singular, the above tangent spaces have different dimensions and cannot be isomorphic. Hence if $X$ is non-singular and $Y$ is singular there can be no such isomorphism: Singularity is preserved under isomorphisms.
Example: If $p: \mathbb{C}[y] \rightarrow \mathbb{C}[x,y]/(y^2-x^3)$ is the canonical map, we get a map of algebraic varieties
$$(p,p^{\#}): C \rightarrow \mathbb{A}^1_{\mathbb{C}}$$
where $C:=V(y^2-x^3) \subseteq \mathbb{A}^2_{\mathbb{C}}$. The map at the level of topological spaces $p: C \rightarrow \mathbb{A}^1$ is a homeomorphism, but the tangent spaces at $z:=(0,0)$ have different dimensions: $T_z(\mathbb{A}^1)$ is one dimensional and $T_z(C)$ is 2-dimensional. Hence the two algebraic varieties $\mathbb{A}^1$ and $C$ are not isomorphic.
Note: If you ignore the structure sheaves $\mathcal{O}_{\mathbb{A}^1}$ and $\mathcal{O}_C$ in the above construction you end up making mistakes: The underlying topological spaces $\mathbb{A}^1$ and $C$ are homeomorphic, but the ringed spaces $(\mathbb{A}^1, \mathcal{O}_{\mathbb{A}^1})$ and $(C, \mathcal{O}_C)$ are not isomorphic.
Hence if you want to work with the problem of classifying algebraic varieties you cannot ignore the structure defined by the structure sheaf.
Example: With the definition in HH.I.3 a morphism $(\phi,\phi^{\#})$ of quasi projective algebraic varieties, induce a map of $k$-algebras
$$ \phi^{\#}_X:\Gamma(Y, \mathcal{O}_Y) \rightarrow \Gamma(X, \mathcal{O}_X),$$
and if $X,Y$ are affine algebraic varieties, it follows $(\phi, \phi^{\#})$ is uniquely determined by $\phi^{\#}_X$. The rings of global sections $\Gamma(Y, \mathcal{O}_Y), \Gamma(X, \mathcal{O}_X)$ are finitely generated $k$-algebras and we can describe all maps between them. Hence $X$ and $Y$ are isomorphic (as varieties over $k$) iff there is an isomorphism of $k$-algebras $\Gamma(Y, \mathcal{O}_Y)\cong \Gamma(X, \mathcal{O}_X)$. If $X,Y$ are projective, it follows $\Gamma(Y, \mathcal{O}_Y)$ and $\Gamma(X, \mathcal{O}_X)$ are isomorphic to $k$ and there is only one $k$-algebra map $\phi: K \rightarrow k$ - the identity map.
Comment: "To summarize, the structure of a variety simply does not encode any geometric information (other than some rather poor geometric notions like the dimension and singularities). Rather, it mostly encodes algebraic information, and this algebraic information can then be used to imbue the variety with geometric information by (for example) choosing an embedding into projective space."
Answer: If you have been active on this forum you will find that a number of students are asking about the relation between the Zariski tangent space $T_x(X):=(\mathfrak{m}_x/\mathfrak{m}_x^2)^*$ and the "embedded tangent space". If you read Mumford's book "the red book.." you wil find a discussion
of the relation between the "embedded tangent space" and the Zariski tangent space. (see the attached example)
About the definition of tangent space and tangent cone.
If your variety $X$ is affine, the embedded tangent space $E_x(X)$ is defined in terms of an embedding into affine space, and one has to prove that $E_x(X)$ is independent of choice of embedding. This is why we introduce the Zariski tangent space - It is isomorphic to $E_x(X)$ and does not depend on the choice of embedding. You seem to believe that by choosing an embedding of $X$ into affine or projective space makes things "more geometric". This is not the case - whenever you make a definition using an embedding you must prove that the definition is "independent of choice of embedding". It saves you much effort to instead defined things in terms of intrinsic objects such as the local ring, or the structure sheaf. Anything that can be defined in terms of the structure sheaf is independent of such an embedding.
Example: If $Y\subseteq \mathbb{P}^n_k$ is a projective variety (in the sense of HH, chapter I), the arithmetic genus $p_a(Y)$ is in HH. Ex.I.7.2 defined using the Hilbert polynomial, which depends on an embedding into projective space. In HH. Ex.III.5.3 they prove that this definition is independent of choice of embedding using the structure sheaf $\mathcal{O}_Y$.
Are you claiming that for this reason the arithmetic genus is not a "geometric" invariant?
"...other than some rather poor geometric notions like the dimension and singularities"
Your comment: "Only this gives a geometric interpretation to the variety. Looking from this perspective, it is now obvious why essentially all theorems in algebraic geometry which have a clear geometric interpretation (rather than being algebraic theorems) depend on choosing an embedding into projective space - like Bezout's theorem or the 27 lines."
Example: If $X$ is any scheme and $L\in Pic(X)$ is any invertible sheaf, a hypersurfaces $H(s)$ in $X$ is by definition the zero scheme $H(s):=Z(s)$ of a global section of $L$. If $i:S\subseteq \mathbb{P}^3_k$ is a cubic surface and if $L:=\mathcal{O}(1)=i^*\mathcal{O}_{\mathbb{P}^3}(1)$, it follows a line in $S$ wrto the embedding $i$ is such a zero scheme: $l:=Z(s)$ for $s$ a global section of $L$. The Picard group $Pic(X)$ is "intrinsic", does only depend on $X$, does not refer to any embedding $i$ and you may construct the line $l$ without reference to $i$. Hence the line $l \subseteq S$ is "intrinsic" in this sense.
Example: In the case of the Bezout theorem, let $S:=\mathbb{P}^2$ and let $L_d:=\mathcal{O}_S(d)$ with $s_d\in H^0(S, L_d)$ a global section, with zero scheme $H_d:=Z(s_d) \subseteq S$. The theorem says that the scheme $H_d \cap H_l$ has $dl$ points "counted with multiplicity". Equivalently: The length of the scheme $H_d \cap H_l$ is $dl$. Hence you must include the notion "multiplicity" when studying the Bezout theorem.
Example: In the construction of the tangent bundle $T(M)$ of a differentiable manifold $M$ you define the tangent space $T_x(M)$ at each point $x∈M$ and take the "disjoint union". Then you prove that $T(M)$ has the structure of a differentiable vector bundle using an atlas. In algebra/geometry for any k-algebra $A$, you defined the module of differentials $Ω:=Ω^1_{A/k}$ and its dual $Ω^∗$ and when $k$ is a field of characteristic zero and $A$ a finitely generated regular $k$-algebra it follows $Ω$ and $Ω^∗$ are finite rank projective $A$-modules. The "fiber" of $Ω^∗$ at a $k$-rational point $m$ is the Zariski tangent space $(m/m^2)^∗$, hence $Ω^∗$ is the "module of sections" of the tangent bundle $T_{X/k}$ where $X:=Spec(A)$. With this definition we do not use an embedding of $X$ into an affine space to define $T_{X/k}$ - the definition is "intrinsic" and independent of choice of coordinates. Some people - when constructing the tangent bundle of $X$ - define the Zariski tangent space at any point $x$ and state that "these tangent spaces patch together to form the tangent bundle". When they do this, they are implicitly using the above construction and use the "hand-waving method" to convince their students.
https://en.wikipedia.org/wiki/Hand-waving
Note: For affine space (or any affine variety of finite type over a field $k$) the answer is simple: A map $\phi: U:=\mathbb{A}^n_k \rightarrow V:=\mathbb{A}^m_k$ is given by $m$ polynomials $p_i$ in $n$ variables. Equivalently it is given by a map $\phi^*: A(V) \rightarrow A(U)$ of $k$-algebras. For a map of quasi projective varieties $f:X \rightarrow Y$ and any point $x\in X$ with $y:=f(y)$ there are open affine subsets $x\in U:=Spec(B), y\in V:=Spec(A)$ with $f(U) \subseteq V$ and where the induced map
$$f_U: U \rightarrow V$$
is induced by a map of $k$-algebras $f_U^*: A \rightarrow B$.