There was a small stream of water and some palm trees that gave shed.
1. Глагол "to be" - в форме Past Simple, так как употребленная далее в предложении временная форма ("gave") указывает нам на то, какую форму должен иметь глагол в начале предложения.
2. Если в предложении после оборота "there is / there are" стоят два или несколько подлежащих, сказуемое обычно согласуется с первым из них. Следовательно, глагол "to be" в нашем случае будет иметь форму единственного числа - "was" (так как подлежащее "a small stream" - в единственном числе).