Cloud of Bone by Bernice Morgan, but it appeared late in 2007, so that might not suit you. [nah, we're easy here -- ed.] It's not strictly historical. There are three sections, one in St. John's in World War II, one with Beothuk Indians, and one in Rwanda and England more or less in the present. The historical detail is lovely though and so's the writing.The link I've put in for Cloud of Bone is a blog called Compulsive Overreader, -- because it topped my Google search on that title, and because I love its enthusiasm, for that book and generally. The Google ads that come up are funny too -- osteoporosis!
Late update: here's your invitation to last-minute Christmas suggesting. I'd be glad to hear a few fresh suggestions from followers of this list.