converting patio into garden

Albe

At the very back of our long garden we have (had) a patch covered with concrete tiles. I  guess the previous owner used this area for summer barbeque. The garden is very long, and East facing, so the very back of the garden is the area with some sun in the summer evenings.
I want to turn this area into garden. Ideally with some lawn (tough I'm not supper fussy about the lawn being particularly beautiful, I rather favor nature over aesthetic), and some fruit trees (simple normal stuff like pears apples mirabelle cherry, already have plenty of veg in the raised bed in mid-garden).
I removed all concrete tiles already (my back hurts now!), and some of the dirt that was obviously below it. The soil of course contains plenty of sand, but seems not too bad. 
I can easily produce much own compost, because the garden is overall very large, so the total yearly garden waste from trimming edges or lawn mowing or whatever is very much, and I just bought a very expensive electric shredder (Bosch AXT 25 TC).

Any of you guys done anything similar before and want to share experiences?
What are the obvious tricky mistakes to avoid?
Thanks, happy gardening to all,

Angelicant

Sounds lovely. I would definitely include a bench of some sort and would plant a selection of spring and summer bulbs for an orchard/woodland feel with those fruit trees then just let it develop over the years.

Lizzie27

I agree with Angelicant.

JoeX

alberto.defanis said:

I can easily produce much own compost, because the garden is overall very large, so the total yearly garden waste from trimming edges or lawn mowing or whatever is very much, and I just bought a very expensive electric shredder (Bosch AXT 25 TC).

I’m not sure that you want to be composting the kinds of things you might put through a shredder?

I did shred a lot of branches then used them for mulch a few years ago but I’m pretty sure it didn’t do much for the soil.

Goid luck with the transformation - I haven’t done it but I would be concerned about how much material under the old patio would need to be removed, or consider a gravel garden approach.

Fairygirl

Difficult without seeing any photos, but just incorporate as much organic matter as you can into any area where there's been paving, before you start to plant it up or create a lawn. The ground under paving tends to be quite sterile, whether it's clay or sand, so that will make a big difference to the establishment and growth of your plants. 
The only exception to that would be if you want to grow plants that like a poorer growing medium. 
Try and pick the sunniest part of the space for your lawn too. 
Remember to try and get a good balance of browns and greens for your compost, so that it all breaks down more readily. If you can gather leaves, you can also make a bin for those, and leaf mould is a brilliant addition for improving the soil, although that would be for future years. Your shredder will be handy for breaking those down a bit so that they rot more quickly. 
The bulbs around the trees is a great idea, and you can also do those in lots of other areas if/when you have perennials or shrubs planted. 
It's a good time of year to plan where you want various areas, so get a basic plan [to scale is always best]  and play around with ideas.