You can sometimes improve the overall appearance of stairways by refinishing the adjacent walls or using ceiling accents. Installing wainscoting, panelling, decorative railings or mouldings, will add a touch of class to just about any staircase.