I liked the parable of the apple as well. I also liked the "Distances determine geometry" lecture from "Exploring Black Holes",the chapter which has this is online at
http://www.eftaylor.com/pub/chapter2.pdf.
I would consider introducing an even simpler example before giving Taylors. That would be to compute the lengths of the diagonals of a square on a plane, then do a similar computation on a sphere, using segments of great circles for the sides of the square (a quadrilateral with 4 equal sides) and the diagonals. It might be necessary toe explain first that a great circle is the curve of shortest distance between two points on a sphere.
Depending on the level of the students, this could be given as a homework problem?
[add]Hints if this were a HW problem would be that you can project a square (with diagonals) drawn on a plane onto the surface of a sphere, and the length of the straight line segment lying in the plane is ##r \sin \theta##, while the length of the projected great circle segment is ##r \theta##, where ##\theta## is the central angle subtended by the line/arc at the center of the sphere.
The point of the exercise, which might need to be spelled out, is that the difference between the geometry of the sphere and the geometry of the plane affects the distances - in particular the lengths of the diagonals of a "square".
I *am* a bit concerned that some students might see Taylors example, and draw a blank at the main point about how you could use the information on the distances between pairs of points to recreate the shape of the boat :(. It's not like Taylor specified an exact algorithm for this process. Perhaps some questions on this topic could determine if the students "got it".
There's also the issue that in GR, the "distances" are the space-time interval of special relativity. So a "review" of this concept , if it's not already part of the course, would be a good idea.
This would all be laying groundwork for the very idea of curvature at the most basic level. AT's ideas are better for explaining why space-time curvature causes effects which we label as gravity.