Look for rebreather friendly charters!
They are increasing in popularity, as more divers start enjoying two or three hour dives.