For concreteness, let us consider the surface described in this question: it is the graph of
$$ z=\sin(x)+\sin(y) $$
The metric on the surface is
$$ g=\left( \matrix{1+\cos^2(x) & \cos(x) \cos(y) \\ \cos(x) \cos(y) & 1+\cos^2(y)} \right) $$
I am more physicist than mathematician. I'm familar with GR, but not differential geometry. I'm quite happy finding the Christoffel symbols, curvature tensor, etc. I am aware of a theorem that guarantees unique geodesics at a point and in a given direction, (modulo certain niceties) but I'm interested in uniqueness between two points.
In this answer, it seems that there exists a length minimizing geodesic, but not necessarily that it is unique.
This answer mentions the Cartan-Hadamard theorem. It seems for a surface, 'sectional curvature'=scalar curvature. For the surface in question
$$ R=\frac{8 \sin(x) \sin(y)}{(4+\cos(2x)+\cos(2y))^2} $$
Which oscillates between positive and negative over the surface. Can we apply the theorem to a region of the surface where $R<0$, and say that for two points within that region, there is a unique length minimizing geodesic?
Is there any way to tell if geodesics connecting two given points on surface are unique? Can this be phrased in terms of: "requirements for the metric such that there are unique geodesics"?
Specifically, I'm asking about 'nice' surfaces like the one here: it doesn't have points removed, and it's smooth (you will undoubtedly shake your head and tell me the correct term to use).