Why is it wode rather than woda here?
The verb "mieć" (to have) needs Accusative, which is "wodę".
Is "Czy ma pan czystą wodę?" acceptable? (or with "panie" for that matter)
Yes, of course. But as it's still the case with many sentences, the formal versions were missing from the list of accepted answers. Added now.