Sometimes you just have to take up and redo if it has settled badly. Hopefully you only have a few bad places. Pull up, add sand tamper down add brick and more sand. Good luck.
Is it damaged or you just want to give it a new look?
Hi Cynthia - These are two articles that show how we took our small and sad deck and turned it into a gorgeous entertainment space complete with a pergola. Hope they help with some inspiration! Hugs, Holly