Hope springs eternal.
According to the article in the Bali Times, Air Paradise is looking for investors!
See:
http://www.thebalitimes.com/2009/05/22/bali%e2%80%99s-air-paradise-still-searching-for-investors/
I noticed an empty Air Paradise office at Bali Airport last year. I also read that Air Paradise had lost it's operating license.