Para conocer la ubicación del interprete Python no tienes más que ejecutar lo siguiente en la línea de comandos:

which python

En principio, la ubicación del interprete de Python es el siguiente:

/usr/bin/python

Esto supone que la primera línea de los scripts Python debe ser la siguiente:

#!/usr/bin/python