How do I find the first array element for which a condition is true?

You can use this if you care about the index: 

    for ($i=0; $i < @array; $i++) {
        if ($array[$i] eq "Waldo") {
	    $found_index = $i;
            last;
        }
    }

And now $found_index has what you want.