you can try Sea Peal in North Jakarta (grogol I think). Tel 563-8265
There is also one in Jl Bangka in Kemang but I forgot the name.
I tend to prefer the one in Grogol.
I am not sure what you mean by "non Padi" but from what I understand, the only place on Earth where you can find non Padi dive shops are in France ! There maybe a few other "resisting" countries