At Monad Shoal, the cleaning stations are at about 20m. When diving on air, we ended up with total dive time of 55 minutes including safety stop - On Nitrox 36, total time was 75.
Also if you get a chance, go to the ferry wreck (the name escapes me) - It is a great Nitrox dive (bottom at 30m...