Agreed, pick the crank first. That will tell you what BB to get.

The existing components on the rest of your bike might dictate the selection of cranks you can look at without having to replace those too.