So .. does a beach have to have sand? Madison Beach here alongside Lake Washington does not really have sand, and the water is not salty. We have to make do with what we have since it’s a heck of a drive out to the open ocean’s beaches here from the city !