in the ccmake step there are two PYTHON related paths:
the header files:
PYTHON_INCLUDE_PATH (with me pointing to: /user/include/python2.7)
PYTHON_INCLUDE_PATH (with me pointing to: /usr/include/python2.7)
and the libs:
PYTHON_LIBRARY (with me pointing to: /usr/lib/x86_64-linux-gnu/libpython2.7.so)
PYTHON_LIBRARY (with me pointing to: /usr/lib/x86_64-linux-gnu/libpython2.7.so)
offof course pick the right paths in your own situation
Hope this helps.