I love the look of the DuraSupreme quarter sawn red oak with the hazelnut stain. That would be a beautiful combo. The maple is lovely, too, but a different (and to me, a bit more generic) look.
As for the floors, you'd need to see them in person, but I'd perhaps try the Arbor (to pick up the dark tones in the grain of the red oak), or Raeburn (can't tell online whether they'll complement or clash).
As for the bigger issue of how to match woods, I'm not an expert, so I try to pair woods that share some tones, but also have some contrast. So, for example, I have natural hickory for my current floors, and I have medium brown kitchen cabinets that match the darker knots in the hickory. As an amateur, I find that's a good way to ensure that they woods coordinate rather than fighting with each there blending too much.
Edited to add: Don't doubt yourself. It sounds like you *do* know your tastes, you're just questioning whether you need to give them up to follow current trends. You don't!
Q