deck floor

we have a 12x20' deck and we just put a roof over it, but we need to do something with the floor, it has been stained once but not very well and ha...