Block paving is a cost-effective and time-efficient way to add value to your home, without having any internal disruption, so is worth the investment.
To make sure that you are hiring a trusted professional, you could see whether they are a member of Interlay (The Trade Association for Paving Contractors)
which has strict qualification criteria for its members.
Before you choose a block paving contractor, you could read testimonials from previous customers and see photos of their block paving work on their website.
You could also look at their profile page on Bark, which can show you reviews from past customers and any qualifications they may have.