Decking restoration & painting?

I am keen to restore my decking and paint my garden walls (that surround the decking). do i restore the decking then paint the walls, or vice-versa. also do i need to sand the decking or will a powerwasher be enough prior to treating?
Answer
Paint first,most decking is double sided,turn it over