Garden Decking advice needed

Hi All :)

Thinking of putting some decking down some time in the future in an area in my garden behind the garage in my recently acquired home (previous owners had a kids trampoline there so it sort of bare with some weeds and a bit of grass popping through hardened soil.

Its around a 6 ft by 10 ft area or so and I am thinking of decking to put maybe a table and chairs there as it is a bit of a hot spot on an afternoon\evening.

My question is as I have no experience but would enjoy giving it a go, for my preparation; Would it be OK to maybe weed it, turn it over with spade, and simply put weed protector sheet down and then erect my slightly raised decking. Or should I put some gravel on top of weed protector sheet (or sand), or should I put a mixture of sand and concrete down on top of the sheet, or something else?

Not only am I looking for a cheapish option (but not at expense of a rubbish job), but an option in time to easily remove should I ever wish to re grass or put some plants there.

Thanks for any advice,

jodav :)