I dove with Blue XT Sea Diving: http://www.bluextseadiving.com/.
On all of our dives, we were able to dive as long as air or ndl limits permitted. We did not have any predetermined times or limits.
The boat is small and fast, so you also get to the dive sites quickly, frequently passing...