Mykonos is a character created and portrayed by Michael Scott during Andy's seminar.
In The Seminar, Mykonos was created by Michael Scott so he can help Andy with his seminar. He thought by creating this character, he could cause the investors to buy into Andy. Michael also created Mykonos to impress Holly Flax. Michael and Holly formed a Greek couple to go into Andy's seminar. This turned out to be improv by Michael and Holly.
Mykonos is loosely based on another character he does, Spiros, who is more about the ladies.
Michael went to the annex to tell Holly about his new character. He was acting like Mykonos, and Holly says that his voice sounds Italian, not Greek. She says that Mykonos ran away to join the Italian circus. Michael gets excited about the character history, saying, "Okay, yeah, like a character history. Good. Tom Hanks does that."