Forget about Zac Efron and Josh Hutcherson: Vanessa Hudgens has set her sights on a new man.

The 22-year-old actress spent Sunday afternoon in Venice, Calif. bonding with her actor beau Austin Butler, 20. After having lunch at 26 Beach Restaurant, the hot new couple went for a romantic bike ride on the boardwalk.

PHOTOS: Hot Hollywood hookups

Later that day, an eyewitness spotted Hudgens and Butler "holding hands while taking a walk in Runyon Canyon together."

VIDEO: Is this Vanessa's worst look ever?

"She was smiling ear to ear," the eyewitness tells Us Weekly. "She looked really cute with her new short haircut." The couple continued their PDA parade when they stole a few kisses at Bob's Big Boy diner in L.A. later that evening.

EXCLUSIVE VIDEO: Vanessa complains about her new haircut

Butler -- who appeared in Disney's Sharpay's Fabulous Adventure, ABC Family's Switched at Birth and Lifetime's The Bling Ring -- has been dating Hudgens for several months. They were first spotted together at Jennifer Tisdale's 30th birthday party in September.

Get more Us! Follow us on Twitter, Friend us on Facebook, Subscribe to Us Weekly