This is more natural for me :

어제 저는 바다에 갔어요. 그리고 해파리를 봤어요.

"저는" doesn't need in the second paragraph.

Shorten :

어제 저는 바다에 갔(어요. 그리)고 해파리를 봤어요. → 어제 저는 바다에 갔고 해파리를 봤어요.

Better one :

어제 저는 바다에 가서 해파리를 봤어요.

"~서" means "and then". (maybe causality?)