So we contacted a Landscape Designer, Liz Klein, from DesignMyYard. This started in March. Ms. Klein came over and walked the yard with both Linda and me, listening to what we wanted and seeing what we had. There were several sessions where she presented ideas and listened to our comments.
The result was a landscape plan for us to work on. While Ms. Klein normally seems to both come up with a plan and then arrange for it to be done, in our case we were happy with just the plan, and our own intentions to implement it over a longer time period. I'm not sure I care about reaching the goal of the entire landscape plan, but it gives me a direction to go when I need to make decisions about current work.

This plan shows that, for the current work, I will put a walk way from the fence next to the garage, past the North Pit, joining for a moment with a walk way around the raised garden, and then on around to the existing back patio/deck walk.
The area between this walk way and the house will become a bed for plantings. Part of this bed has already been excavated, but I will need to expand that. In addition, I can expand the North Pit slightly to lay the foundation for the walkway.
It's getting very hot now with Summer coming on, so most of the plantings should probably wait until Fall. That gives me several months to get things ready.