I forget who said it in the game, but somewhere someone definitely explains why it's called the Sea of Eden, and that's because it was where the Dragon God dwelled (originally all of El Nido was called the Sea of Eden), but when FATE split up the power of the Dragon God, FATE became the ruling 'god', so where FATE dwelled became known as the Sea of Eden.