You hit the nail right on the head. You should use pavers. However, it is the proper installation oand preparation that is the real key to making the project work for you. The basic overview goes like this: First you should clear out the area to be paved with pavers, then get sand enough sand compact into that area and use a power compacter to ensure the compaction level will be done correctly. Then add the pavers, making sure they are butted up together nice and tight, add the design that you wanted, then add more sand on top of the pavers, then vibrate and compact again.
Good luck with your home improvement project. Mickey