In 2267, he appeared to YeomanTonia Barrows on the planet during shore leave. The computer was able to probe the minds of the people on the planet and recreate their thoughts. Barrows wanted to be romanced and had chosen the famous lover as her beau. (TOS: "Shore Leave")
Don Juan was played by James Gruzal, who was uncredited for the role.
Don was not part of his name; it was an honorific for a Spanish gentleman.