Sinbad the Sailor
The same tale of a sea monster that is mistaken for an island is told in the first voyage of Sinbad the Sailor in "The Book of One Thousand and One Nights".