I'm a big fan of interlock brick (although not much of the stuff actually "interlocks" !!). The selection is vast, you can do it yourself and it will last a lifetime. Yes, it may "move" - so you pull a bit up and re-level it. Concrete cracks !!