If you have windows on your staircase you could add some cute leaf fairy lights to them. It's cute and inexpensive idea.