Run a2enmod cgi Run service apache2 restart
Thanks!
Those two commands were the missing pieces for me.