To help pay for his undergraduate education, Elias Garcia-Pelegrin had an unusual summer job: cruise ship magician. “I was that guy who comes out at dinnertime and does random magic for you,” he says.

Even in the daytime, the most hallowed ground inside the Magic Castle in Hollywood has a way of casting a spell on hard-nosed cynics who might normally consider themselves immune to the art of ...