Check out the video of the lovebirds holding hands in the sand and being all lovey dovey!

CLICK HERE FOR TMZ VIDEO

FULL STORY HERE