Cherry bends nice when soaked and steamed for the 45 minutes or so.
I would not shape to the proper size until bent though as you may get split out on the edges. In other words make the triangles bigger then necessary, bend and then cut to size to fit between the inwales.
Good luck,
Paul