Start with a python micro-framework such as flask. you can easily install it and it has its own dev. server which means you do not need any server configuration etc. to start with. That is what I am doing right now.
If you get further along, then play with major frameworks such as Django.
Micro-framework: http://flask.pocoo.org
Full-stack framework: http://www.djangoproject.com