When seeing the Atlantic Ocean one should say the Bracha: Sheasa Es Hayam Hagadol
The brocho should only be said if at-least 30 days have passed since the last time it was seen.
Source: Siddur Tefillas Shlomo Hashalem (page 106, 107)