Selecting the right stain

When I bought my house just over 5 years ago, the first thing I did was rip up the carpet throughout the living, dining, 2 bedrooms and hallway, sanded the oak floors, and stained them with a red oak stain. Now we're thinking about tearing the carpet off the stairs leading up to our bedroom and staining the stairs, landing and floors up there, but just wondering. The stairs lead down to the hallway which is stained in red oak. Would it look awkward if we stained the stairs in the ebony color? Does anyone have any other suggestions we should consider? Should we maybe look into laying new carpet on just the stairs and finish the landing/floors upstairs with the stain instead? Any input is appreciated :thumbsup: