Bamboo seems to be the favourite alternative to the plastic toothbrushes.
There are plenty of options, but ensure that ALL of the toothbrush is biodegradable. A lot of them claim to be 100%, but the bristles are still plastic and that is what can hurt marine life. Also, as demonstrated in the pic below, the toothbrushes can stand themselves up. Finally, someone with common sense works in the industry.