Yahoo! has an article on some of the locations used in New Moon!  TwiCrack Addict also has some pictures from their set visit here!

“Filming kicked off at the rugged and rocky South Beach, located near Wickaninnish Beach inside Pacific Rim National Park Reserve before moving to Incinerator Rock at Long Beach.

Bannerman said the crew needed to shoot a couple of scenes that would bridge the story’s second act and show the characters evolving personalities and relationships.”