Instrumental case quest

In the second step at the Russian 6 course you will immediately encounter two very similar sentences, one involving the instrumental case the other one not.

Это был мудрый выбор.
Это было естественным выбором.

Why is the instrumental case used in the second sentence but not in the first one?