You might be interested in this talk at next weekend’s Emacs Conf:
How to show not tell people about the wonders of Emacs
I think an elisp AoC sounds pretty fun. Given the typical AoC problems, you might get some good use out of some ancillary libs like f.el, s.el, and dash.