Hi,
I just got back from the Ahe Dive Resort in Cenderawasih Bay, West Papua, Indonesia and we had the opportunity to dive with the whale sharks and it was wonderful!
The trip itself is long and the resort needs some improvement in its operations, but the diving with the whale sharks more than makes up for any hardships.
Our first dive with them had us in the water with 8 whalesharks, measuring from 15 to 30 feet long. They stayed, played and interacted with us for the whole 2 hour dive (20 to 40 feet depth); coming straight at you, playing with our bubbles and checking us out with just as much curiosity.
It was glorious and they are majestic, graceful, lovely creatures.
You should have a great time.