Io ho cominciato con Tkinter, visto che è già installato in Python, poi sono passato a wxPython.
Se devi cercare qualche tutorial su quest'ultimo, stai attento perché la maggior parte usano la sintassi vecchia("import wxPython" invece di "import wx", "wxApp" invece che "wx.App" ecc)
