Hilton and Carter could be seen with their two children - Phoenix Barron, two, and 19-month-old daughter London Marilyn - aboard a luxury cruiser in Sardinia, Italy