Patio

I would ask around for recommendations and probably it is a good idea to get three quotes.
They need to make sure that they do not put down the hard surface above the level of the damp course and the brick wall will need gaps (obviously!! )

We have a brick driveway at the front but it gets lots of weeds growing between the paviors which need pulling out or treating, it can be a nuisance although it looks very nice when it is done.

There are lots of lovely paving slabs and designs around nowadays, and most garden centres have displays.

Why not contact a hard landscape contractor and ask their opinion? The position and aspect might affect the finished product.

We have paving blocked in an attractive pattern, but your project might be more attractive in another material.

You could just use bark which is ok to walk on and of course will freely drain.