According to the Bermuda government website, dogs are not allowed on public beaches that are listed under the Bermuda National Parks Act.
However, dogs are allowed in the parks and on dunes as long as they are leashed and their waste is disposed of properly.