Use a genuine, traditional, hookah.

After a few deep breaths, you won't care very much whether the bottom is dirty
or not.