NYC restaurant scion Emilio Vittolo Jr. has a reputation for charming the ladies — including new love Katie Holmes.