Nicolas Cage married 20-year-old sushi waitress Alice Kim on Friday in Northern California. The couple met in February when Cage visited the Los Angeles restaurant where she worked. According to sources, she had him at "Hello — hot towel?"