Sea Breeze: Parshat Beshalach

Why did the Israelites have to cross the sea before finally believing in G-d and Moses?