El principal problema de tu código es que **no usas ningún administrador de geometría** para posicionar tu widget en la ventana, por lo que nunca se mostrará el label. Debes usar `pack`, `grid` o `place`.

    import Tkinter as tk

    ventana = tk.Tk()
    img = tk.PhotoImage(file='juvia.png')
    widget = tk.Label(ventana, image=img)
    widget.pack(side="bottom", fill="both", expand="yes")

    ventana.mainloop()

Además, por lo que muestra tu error, es posible que tengas un problema con el formato de tu imagen. Si realmente es png (la extensión no es garantía de ello) no debes tener ningún problema. **Tkinter soporta por defecto imágenes GIF y PGM/PPM**. 

Si necesitas usar imágenes en cualquier otro formato necesitas instalar [Pillow][1] (fork de PIL) usando pip.

    >python -m pip install pillow

Una vez instalado, el código debería ser algo así:

    import Tkinter as tk
    from PIL import ImageTk, Image
    

    ventana = tk.Tk()
    img = Image.open('juvia.png')
    img_tk = ImageTk.PhotoImage(img)
    widget = tk.Label(ventana, image=img_tk)
    widget.pack(side="bottom", fill="both", expand="yes")
    ventana.mainloop()

> Para Python 3.x solo cambiar el import de Tkinter por `import tkinter as tk`

Dos observaciones:

- Usar *wildcard* (`from Tkinter import *`) es una mala práctica en general en Python y solo debe usarse cuando realmente sea necesario. Aunque es común en tutoriales de Tkinter, se debe evitar usar. La razón es que dificulta la legibilidad del código, pero sobre todo, es muy fácil causar solapamientos de nombres con identificadores definidos por nosotros o en otros paquetes importados. Además puebla el espacio de nombres actual de forma innecesaria. 

- Si estás aprendiendo Python, te aconsejo olvidarte de Python 2 si no tienes una razón de peso para usarlo. La rama 2.x perderá su soporte oficial en Enero del año que viene, poco más de  seis meses. Actualmente Python 2.x no recibe nuevas características, solo correcciones de bugs y seguridad.



  [1]: https://pypi.org/project/Pillow/