Not the biggest of areas to be honest but yes I'd like everything you've mentioned. Theres enough room to have 2 runs though.I think block and render would be the way forward, have drainage inside the run as well with like you say a seperate storage space.
The wife wanted a house with a garden, instead shes getting a massive dog kennel like the Hilton ?