I may have missed this in the rules but do players start the game with 3 tide cards? Going by the setup section you wouldn't receive any during the first round until the recovery phase.
Yes. Under the "Tide Cards" section of the rulebook:
Players each start the game with Three Tide Cards, and will draw more as the game goes on.