Ответ:

Правильный порядок: сначала «Мы долго ехали на поезде», затем «Наконец мы увидели море».

Мы долго ехали на поезде. Наконец мы увидели море!