The devastated family of a Celtic fan who vanished on holiday in Lanzarote two years ago have said they will "never give up searching for answers" amid concerns something "sinister" may have happened.