I am also guilty of the paved over area, mine's out back.
Our aim was to reduce essential routine labour but have something to potter with. We have two levels of flagged area, a surrounding wall which is taller at the back and only about 2' at the front and so it is doubled to make beds for flowers, hostas, pansies etc. The side at the garage takes climbing roses.
When doing the flagging we retained the two apple trees and the plum tree.
These trees give us shade when we want it, I can potter in my walled borders, it all gets power hosed in the Spring and fallen leaves get gathered up when we feel like it.
If feels very leafy and fresh - also to look down on it from an upstairs window it is so beautiful.
Out front we took away the grass and doubled our driveway entrance for extra parking as we live in a cul-de-sac. This left 3/4 of the original garden which is now in low growing shrubs, membrane and bark chippings. and really nice stepping stones .... where the dgc have adventures and make potions in the bird bath using flower petals.