It is always more enjoyable to start with a smaller project and then plan something bigger or scratch the idea not having lost much. Since you are just moving in it will take some time and a few seasons to formulate your ideas about the landscaping. Begin with container gardening. You can experiment with a variety of containers for you and each of the children.
Consider this a science unit with some history. The Babylonians, Greeks, Romans, South American Indians, Japanese, and Chinese from ancient times have utilized container gardens. One of ancient wonders of the world were the Hanging Gardens of Babylon.
Check out some of these books from the library and see the National Gardening Association www.kidsgardening.com
The New Seed Starters Handbook, Bubel, Nancy
Plants for Small Places, Donaldson, Stephanie
The Hanging Garden, Fisher, Sue
Gardening in Containers
Start With the Soil,Gershuny, Grace
Learn and Play in the Garden, Herd, Meg
The Complete Container Garden, Joyce, David
Window Box Gardening, Joyce, David
Houseplants and Container Gardens,Long, Cheryl
Growing Things,Morris, Ting
The City and Town Gardener,Yang, Linda
Rebeccaâ€™s Garden, Volume 1, Basic Gardening, DVD
Let me know if you have anymore questions.