This paper describes a systematic study on the clathrate structure of (H+)(H2O)21 using tandem mass spectrometry, vibrational predissociation spectroscopy, Monte Carlo simulations, and density functional theory calculations. We produced (H+)(H2O)n from a continuous corona-discharged supersonic expansion and observed three anomalies simultaneously at the cluster temperature near 150 K, including (1) the peak at n=21 is more intense than its neighboring ions in the mass spectrum, (2) the size-dependent dissociation fractions show a distinct drop for the 21-mer, and (3) the infrared spectrum of (H+)(H2O)21 exhibits only a single feature at 3699 cm(-1), corresponding to the free-OH stretching of three-coordinated water molecules. Interestingly, the anomalies appear or disappear together with cluster temperature, indicating close correlation of these three observations. The observations, together with Monte Carlo simulations and density functional theory calculations, corroborate the notion for the formation of a distorted pentagonal dodecahedral (5(12)) cage with a H2O molecule in the cage and a H3O+ ion on the surface for this "magic number" water cluster ion. The dodecahedral cage melts at higher temperatures, as evidenced by the emergence of a free-OH stretching feature at 3717 cm(-1) for the two-coordinated water in (H+)(H2O)21 produced in a warmer molecular beam. Extension of this study to larger clusters strongly suggests that the experimentally observed isomer of (H+)(H2O)28 is most likely to consist of a distorted protonated pentakaidecahedral (5(12)6(3)) cage enclosing two neutral water molecules.