Python program to Website Application
Django has a command (./manage.py inspectdb) that can help you make initial models of your current database. If you decide to redesign the database this will still make it easier to move the data into the new schema.  Personally, I like Django, but the others maybe very well suited to your application.
To communicate back to the server you could probably use AJAX.
I'm working on a project which is converting a 50mb python Graduated interval recall rating system for pictures and text program to a website based application. (and then design a website around it) It needs to connect to a database to store user information frequently so it needs to be run server side correct? Assuming I know nothing, what is the best structure to complete this?  There seem like many different options and I feel lost.
I've been using CGI to create a web UI for the original python code.  Is this even possible to implement?
What about
pyramid / uWSGI / pylon / flask
or Django? (although I was told to refrain from it for this project)