OK, I'm going to be the odd man out here.  Are you dead set on wood?  If not, with your color scheme in that room, I'd put up wallpaper that size with a design similar to the rug you have in front of the patio door. Then put a wood frame around it with something similar to your wood flooring.  Wouldn't cost much and should look classy. JMO