What's best for an old, stained cement patio?

We have a 12x12 foot cement patio that we keep our gas grill and charcoal smoker on.  The previous owners had a rug on the patio and there is a clear color difference between the rug area and the rest.  There are also a couple of stains on the cement.  What would you suggest we use to cover the stains, even out the finish and freshen things up?  Whatever we use it must hold up to the grill, smoker and hose reel.  The area sees a lot of water and is an access point into the house.