1. Start from the bottom: cover up the concrete floor.
2. Or if wood is not your style, treat a table cloth with a water-based polyurethane to make an outdoor rug.
Maybe it's not the most durable of all outdoor rugs, but it is certainly one of the least expensive. Get the full tutorial here.