Japanese garden style is just perfect for small gardens. The tiniest space can fit a small Japanese garden. Japanese houses make the most of every bit of garden space, and often have small gardens squeezed a long a narrow pathway, or between two.
I love this idea---- Herb Garden Idea - short of space? These fragrant herbs have been planted in between pavers as a mini kitchen garden between the house and and pool. Edible ground cover is a great space-saving idea + softens hard landscaping.