Kevin Perkins, Gaz Shirley/PacificCoastNews.com 1 / 15
Kevin Perkins, Gaz Shirley/PacificCoastNews.com 1 / 15

"Twilight" star Kellan Lutz has found a new lady to sink his teeth into.

On Thursday, the hunky actor, 26, was photographed hanging out with a mystery woman -- grabbing coffee and strolling by the beach in Venice, Calif., and later hitting Lake Shrine Temple in the Pacific Palisades.

PHOTOS: Can you guess which abs are Kellan's?

The duo kept casual in shades, t-shirts and straw hats.

A source tells Us Weekly Lutz's new love is Australian actress Sharni Vinson, who appeared in "Step-Up 3-D." Lutz and Vinson, 28, met through mutual friends a while ago but have been dating "for two months," the source says.

PHOTOS: Twilight Saga hunks shirtless!

"She's a lot of fun," the source adds. "They are both very into working out. They hang out in Venice a lot and just stay low-key."

PHOTOS: Kellan and AnnaLynne make out

Lutz dated "90210" actress AnnaLynne McCord for about two years before splitting in fall 2010; they were spotted hanging out together again in Vancouver this past April. These days, McCord, 23, has been dating "Prison Break" star Dominic Purcell, 41.