That is in the town of Cannon Beach and those elk are in and around town all the time and often seen right on the beach and even out in the shallow surf. There's a creek that dumps into the ocean right where they were that during high tides, especially the King tide series they experienced lately, big swell can push a lot of water up there quite quickly as the video shows.
But elk on the beach in that area is not a rarity.