Paris & Stavros: The Rematch

Paris Hilton has docked with Greek shipping heir Stavros Niarchos ... again. The on/off couple was spotted canoodling last night, and they confirmed to TMZ cameras that they're once again bunking in the same cabin.

The two dined cozily at Katsuya in Brentwood with sister Nicky, then left the third wheel there as they headed to Hollywood Video ... and we all know what that means! Paris kissed her shorn and sexy boat boy in the store as they snagged ten movies and headed back to Hilton's pad.