This herringbone wood floor brings to mind another possibility: using salvaged wood that wasn't originally used for flooring or can't be reused for its original purpose. This is going to take even more labor, but sometimes the cost can be offset by reduced material costs. My company recently purchased about 300 square feet of the old Palestra basketball court at the University of Pennsylvania. Because of the way it was removed by the demo crews, it took several days to turn the pile into usable boards, and even then they were all 2 to 3 feet long (too short for a conventionally laid floor). The small boards will be perfect for a herringbone pattern.
Consider the style of the room. The framing you choose doesn't have to match your decor exactly, but it should at least feel as though the piece hangs in the right house. The traditional frames used for this pair of paintings complement the room's classic, understated style.