In Chinese, sha tan or hai tan are pretty much the same, when we use them, they all refer to beach, for this sentence: "a beach on an island" I prefer to use sha tan, which makes the sentence is dao3 shang4 you3 pian4 sha1 tan1. However you can also use hai tan for this sentence, people will know what you mean, but for me I just feel more comfortable by using sha tan here, I guess it just depends on the way that people speak :)