I just do the good 'ol string flossing. I would think the water flossing - like a waterpik would be best - then you could spit. Although if you had the air you could just swish and rinse when you're done....
For some strange reason I keep thinking of butt floss too...but that is an entirely different subject. Probably best if I steer away from that...
Way back, when the world was much younger, I worked and often ate lunch in a machine shop. So, one of the guys finishes eating, takes out his false teeth, and cleans them with a jet of compressed air. Then I started eating in the cafeteria.