Go with Apache, because that way you will understand the workings of it, which comes in handy when you move to a real server. There are alot of details to consider when running cgi, ranging from https, configuration files, htaccess files, user permissions, etc. Simpler servers just don't handle cgi scripts in full detail.

Most linux distros will setup Apache for you right out of the box.