I really like the look of Padauk and bloodwood. I have not done any work with either of them, but judging the feel of bloodwood, it looks considerably tougher to work than padauk.
I am curious about the color of these woods change over time. I realize that the finish I choose would lead to different results. For my intentions, I am likely building an occasional or coffee table with said woods and finishing them with poly....not likely to use waterborne poly though.