Paris Hilton spotted with mystery guy in Mexico

Paris Hilton picked up something new in Mexico ... and he's a total stud.

As TMZ reports, Paris Hilton is hanging in Tulum this week with a mystery man. Here’s what we know about him so far — he likes walks on the beach in his jeans … and rolling around with Paris. Not necessarily in that order,

Looks like P is putting the breakup with whatshisname behind her. What’s that saying about the best way to get over one guy?