Paris Hilton is seen on holiday with a mystery man on Cavallo Island, Corsica on August 6, 2012.[Photo/CFP]