22-year-old Taylor and 18-year-old Patrick Schwarzenegger were spotted in Massachusetts together ... laughing ... and at one point, taking a private stroll along the beach.
We're told the two were also seen with several members of the Kennedy family.
Unclear if the two are officially dating -- but Taylor seems to have a thing for famous dudes ... she's been romantically linked to John Mayer, Joe Jonas and Jake Gyllenhaal.
"Andrea The Don" - Keeps up to date with breaking news, stories from around the World, including headlines from the hip hop and entertainment world.