Is there a current in the water, or is it standing?
If it is standing water, just have the air pocket be above the level of the water. You dive down 20 feet, but the roof of the cavern here is 25 feet, so you have a 5 foot air bubble.
Magic is nice, physics is easy!