Pleurodeles waltl is an ideal option. The genus Triturus is also a good beginner choice, specially the "cristatus complex" (T.karelinii, T.carnifex, T.dobrogicus, T.cristatus..).
Any of those is an easy to care for, easily available as captive-bred, option.