How large is the space? What is your budget and preferred style? Right now it the perfect time to buy since the prime patio season is over. Check out websites like West Elm, Crate & Barrel, IKEA, Cost Plus World Market, and CB2 for some sales. Don't forget to buy furniture covers for items that can not be stored anywhere safe during the winter weather.

A picture would help.

Depending on what you want to achieve, if you want to make the floor look attractive, then take a look at interlocking deck tiles which you can get in either wood, slate, granite ceramic or sandstone. With these you just click them together over the top of your existing surface