You can still make a playful garden without lawn.
Think garden paths, trees to hide behind, fairy gardens, tree houses
...... a play gym thingy with a shade cloth over it and sand under would be better than a patch of lawn (although cats like to use sand so you need a tarp for it),
a little kitchen garden is lots of fun for children