I wanted to create a cgi-bin directory which would allow me to execute the files and also to view a directory index of them.

This is the default setup for the system cgi-bin directory but it wouldn't allow me to do what I wanted.
ScriptAlias /cgi-bin/ /usr/lib/cgi-bin/
<Directory "/usr/lib/cgi-bin">
AllowOverride None

With some guidance from the Apache Documentation on CGI I was able to come up with a configuration that did what I wanted.
<Directory "/home/myuser/maps/cgi">
AllowOverride None
AddHandler cgi-script cgi pl sh
Options Indexes +ExecCGI -MultiViews +SymLinksIfOwnerMatch
# Options +ExecCGI -MultiViews +SymLinksIfOwnerMatch
Order allow,deny
Allow from all