Paris Hilton — Bikini PDA with NEW Mystery Man

0806_paris_hilton_boyfriend_akm_imagesStop us if you”ve heard this one before … Paris Hilton“s hookin” up with a new guy … and it was all caught on film.

Paris and hew flavor of the month got pretty hands on with each other during a trip to the beach this weekend in France … rubbing on each other … and splashing around in the ocean.

We haven”t seen Paris this enamored with a man since Cy Waits … or Nick Carter … or Doug Reinhardt … or Stavros Niarchos … or Paris Latsis … or Chris Angel … or Josh Henderson … or Alex Vaggo … or Matt Leinart … or Jared Leto … or Christiano Ronaldo.