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.

Magicians from the famous Magic Castle in Hollywood are popping out of the curtains of the private club to perform their tricks for the general public at the annual Millennium Magic festival. The ...