I think most people have various genres of music that they enjoy.
For me, I am most interested in learning rock and jazz. So actually, I am starting with blues, since it could be considered foundational for both of those genres. I loaded my iphone playlist with Jimi and Clapton, plus a few classic Blues guys like Robert Johnson, BB King, and the Allman Brothers.
I plan to hit the rock section after completing Blues 1 & 2.
I've got to think the best choice is whatever keeps you wanting to come back for more.