Ainda não vi nenhum artigo ou documento citando exatamente como fazer isso de forma "ótima". Enquanto isso, o miku, do StackOverflow em inglês, citou alguns exemplos.
Você pode tentar algo como:
1- Assumindo que o objeto é sempre iterável e, então, capturando o erro se não for, no estilo Pythonico - EAFP (Easier to Ask Forgiveness than Permission) - "melhor pedir perdão do que permissão"
try:
_ = (e for e in my_object)
except TypeError:
print my_object, 'is not iterable'
Ou:
2- Utilizando o módulo collections
import collections
if isinstance(e, collections.Iterable):
# e is iterable