C-j is the key I was looking for ('newline-and-indent' command). I managed to rebind Enter to this by putting the following hook in my init.el:
(add-hook 'python-mode-hook
(lambda ()
(define-key python-mode-map "\r" 'newline-and-indent)))