The friendliest place on the web for anyone with an interest in aquariums or fish keeping!
If you have answers, please help by responding to the unanswered posts.
Unfortunately I don't know which paints are aquarium safe, but there are clear coats that you can apply over the top of non-aquarium safe paint to make it safe. You'll have to coat the decoration in it though. I believe Smooth-On has some products that can be used for this.