Alternativamente se puede utilizar una expresión regular para validar el los caracteres y el largo utilizando [re.fullmatch()][1].

**Código:**

<!-- language: lang-python -->

    import re
    
    nmyap1 = input("MESA 1: Ingresa nombre y apellido de 1era persona: ")
    while (not re.fullmatch(r"[A-Za-z ]{1,20}", nmyap1)):
    	nmyap1 = input("\nDemasiados car. (max 20) o car. invalido, ingrese otra vez: ")

Demo: http://ideone.com/XK5sul

<br>
**Descripción:**

[`re.fullmatch()`][1] utiliza una expresión regular para probar si coincide con todo un texto. La función devuelve un objeto `Match`si coincide o `None` si no coincide (que se evalúa como `false`).

La expresión regular `[A-Za-z ]{1,20}` coincide exclusivamente con entre 1 y 20 letras o espacios. Al negar el resultado con `not`, se ejecuta el bucle cuando no coincida.

Para permitir caracteres en español, se puede reemplazar por la expresión regular:  

    [A-Za-zÁÉÍÓÚÜÑáéíóúüñ ]{1,20}


  [1]: https://docs.python.org/3/library/re.html#re.fullmatch