updated 08/23/2012 AT 10:00 AM ET
•originally published 08/23/2012 AT 10:45 AM ET
That’s one heck of a birthday present!
Stone, 23, and Garfield couldn’t hide their affection as they frolicked on the beach Tuesday afternoon and embraced for a long, passionate kiss.
In between cuddles, the couple, who began dating in 2011, soaked up the sun, went boogie boarding and played beach volleyball with friends.
Later that day, Stone and Garfield reportedly stepped out for dinner at Nobu.