Beings that you are not in the US it's hard to answer, here for a small garden we plant dogwoods, crepe myrtles, red buds, crab apples or service berry, or ornamental cherry trees. Not sure how those would work where you are or if you have access to them. I planted a common bloodgood maple and it seems to be growing faster than I thought it would. They are alot more affordable than some of the other ones. I have an amur maple in the front, they are supposed to stay smaller also and it was not expensive. It has grown fast, has sterile seeds and great fall color. Flame I think is it's name.
