We also have the Step 2 Naturally Playful sandbox and picnic table. We got the sandbox when my youngest was 1-year-old! It is a bit messy, but so are kids. However, the lid keeps it clear of debris, bugs, and whatnot. I just dust the boys off and the sand for the most part stays outside. Here's the link to a photo.
http://www.amazon.com/Step-7220KR-Naturally-Playful-Sandb...
I know that the little girls that come to play do like the sandbox, but they also like the water table we have too. And, all the kids love to eat lunch at their own picnic table, which is another great gift idea. Here's the link too :
http://www.amazon.com/Step2-Naturally-Playful-Picnic-Umbr...
Here's out water table. Not much good to say about it, but it was a gift. It still works, but it's a pain to keep in storage, it's on the small side, and many of it's parts fail to work in it's old age. Not a recommended buy!
http://www.amazon.com/Little-Tikes-Island-Adventure-Water...
Our outdoor toys are a bit older and not as colorful as the ones they sell now, but the sandbox and picnic table are two of the best buys we made. Both are very durable, safe, and have brought countless hours of entertainment to our kids who are now 6 and 4. If you can find one used and in good shape, go for it. Otherwise, if you buy new, don't worry about price because it will be money well spent! Good luck!