When John McAreavey first met the girl who would become his wife, he was certain he had never set eyes on anyone more beautiful.