I would check out the library. There are several books written on small space vegetable gardening or just plain gardening. Check out a few books and if you find one you like then buy it. There are several ways you can make good use of a small space.

You can grow certain things in succession or together or grow things vertically. To explain it all would be a book.

Potagers are small, often raised gardens that combine edible plants with ornamentals. It's a great way to grow a lot of plants in a small area. I'd consider adding a couple of large containers as well for larger shrubs or trees to provide some screening and height.

There is a Potager forum here at GW that could be helpful. Also a number of books available, as this is becoming a very popular garden feature. I've attached a link to amazon.com that outlines several. The first one listed is excellent.

Here is a link that might be useful: potagers and kitchen gardens