On the water lilies - I bought a gorgeous pink one for our pond for $32. My turtle thought it was fun to snip off the pads below the water line. Every day I'd come out and find another pad or two floating freely. It took him about a week to get them all.
If you get a water lily, I'd recommend starting with the cheapest one they have and see how it goes with your turtle.

