If there are multiple creatures with the same power on the battlefield, you may choose any of them, even if one of them wouldn't be destroyed. For example, if you control a 2-power creature with indestructible and a 2-power creature with no abilities, you may choose the second one even though the first one can't be destroyed by Celestial Judgment.