Check out the video of the lovebirds holding hands in the sand and being all lovey dovey!CLICK HERE FOR TMZ VIDEOFULL STORY HERE