[walking a little slower since she has his arm, wanting to make it easy for her to continue to hold it]

The Grand Lake? If our maps overlap like you say, then I wonder if that is the Meriterranean. In Latin the name means "in the middle of the land" because of its prominent location and importance to the peoples surrounding it, just like you describe.