I have not been to the Indian Ocean yet, but I watched the collection of BBC Planet Earth oceanic edition illustrating the variety of fish which occupy these waters. It should be a wonderful trip.
I saw a lot of live aboard trips with different prices. I mostly Google diving sites in the Indian Ocean.