Can you post a picture? Sorry, I can't ID it from the description alone.

In any case, it sounds like you're off to a good start, but you have the water too warm. Most newts are cool-water animals and prefer temps in the upper 60's. Just taking the heater out will be a big improvement.