Kirstein,
I find you need a range of micro-habitats. Think about the species around you and note where they like to hide in and what they breed in and what they like to eat.
For example, large sized mulch pieces are good for a variety of small lizards to hide under. Don't think 'neat' for a garden.
I grow mainly daylilies, native plants and fruit and vegetables but I leave piles of mulch and several old logs about. I have a seed feeder and, more importantly, sources of water. I am also helped by there being uncleared blocks about with very large trees. However, this is changing as people build near by. If you are in suburbia, look at some of the insect motels you can make - these can attract pollinators. All my trees are native and big nectar producers which attracts honeyeaters. My fruit trees also attract many native bird species. I am about to get some nest boxes for parrots and ducks. It is important these are lined so young can climb up the sides. A fiend of mine had a large box installed for parrots but wood ducks bred in it. She had to hire a cherry-picker to rescue the ducklings when they hatched - they couldn't get out.
The Bearded Dragon in the picture is a young male. He crosses a dirt road to get to my garden. Undoubtedly it is the flowers of the violets I use as a ground cover that are attracting him. That species is also keen on eating insects and I always seem to have good populations of grasshoppers.
I am starting a pond this year for the native frogs. They will bread in water containers in your garden but a larger feature is easier to maintain. I am also looking to get a native bee hive.
