Pure C extensions will give you the best performance. If you write really modular C code, interop with it and Python is really clean.
Cython is interesting, but as cited, there are also some limitations and caveats. See http://docs.cython.org/src/userguide/limitations.html and http://docs.cython.org/src/tutorial/caveats.html