exterior steps

We just had a contractor pour us a stamped flagstone concrete patio. Looks great, but now we need to figure out what kind of steps to put in to get up to our house door. My DH is thinking of building wood steps. I think that would look bad with the new patio. But I'm sure poured steps to match...