Hi Cam,
You could stick to plastic plants, but live plants are a great addition to your tank. They help "clean" the water by utilizing excess nitrates, and some plants are great oxygenators. Newts also like to hang out on them. Good, and easy, plants for beginners would be Elodea, Bacopa, and Java Moss. The elodea makes nice floating mats that your newts will use to rest on. Since I started using live plants with my fish (and newts), my tanks have been "healthier", and water appears clear and clean.