Apparently, they were trying to show off Alberta's beaches, and used a shot of Northumberland.
Culture Minister Lindsay Blackett says he can think of a multitude of vistas that could have been used in the campaign, but he adds that it's not his problem to fix.
For example, here's one of Alberta's most famous beaches:

Plenty of sand anyway.
PS. If you're planning a vacation, I think its called "Scab Lake".
PPS. Here's a picture of the beach in Northumberland. Apparently, it was used for its symbolic value rather than location.
A spokesman for Stephen Harper, the Prime Minister, said: "The picture used just fitted the mood and tone of what we were trying to do.