What do you have? A photo would be helpful. What do you want? What is the style of home?
I've seen so many here on hometalk and intend to do mine too!
Wooden stairways do well with stain, paint, and or even adding a carpeted runner. It will depend on your style and budget. Do you have a picture for further recommendations?