It is absolutely possible to get married on the beach.
As a marriage commissioner myself, I've done a number of weddings on the beautiful beaches of PEI. I also perform many ceremonies aboard my fishing vessel.
Any wedding, either on or near the ocean, is absolutely stunning!
All the best with your planning!