The tsunami up to six feet high struck beaches as dusk fell in Palu, a sleepy but growing tourist resort, and the nearby fishing town of Donggala, closest to the epicenter of the quake, officials said.