This almost happened to me on my first playthrough. Started on what looked like open ocean, but ended up being a VERY large inland lake that had a river out into the ocean. Got lucky.