I've made a hello.py file in the cgi-bin directory. The contents of the file are:
Then in the browser...
All I needed was the permissions at 755, with that even the generic #!/usr/bin/env python worked. I had no idea I could break it by granting too many permissions.
Thank you much!!