The present work in this dissertation mainly focuses on the clean fivefold surfaces of i-Al-Pd-Mn quasicrystals as well as the nucleation and growth of Ag films on these surfaces. In addition, Ag film growth on NiAl(110) has been explored in the frame of this dissertation. First, we have investigated the equilibration of a fivefold surface of icosahedral Al-Pd-Mn quasicrystal at 900-915 K and 925-950 K, using Omicron variable temperature scanning tunneling microscope (STM). Annealing at low temperatures resulted in many voids on some terraces while the others were almost void-free. After annealing at 925-950K, void-rich terraces became much rarer. Our STM images suggest that through growth and coalescence of the voids, a different termination becomes exposed on host terraces. All of these observations in our study indicate that even after the quasicrystalline terrace-step structure appears, it evolves with time and temperature. More specifically, based on the STM observations, we conclude that during the annealing a wide range of energetically similar layers nucleate as surface terminations, however, with increasing temperature (and time) this distribution gets narrower via elimination of the metastable void-rich terraces. Next, we have examined the bulk structural models of icosahedral Al-Pd-Mn quasicrystal in terms of the densities, compositions and interplanar spacings for the fivefold planes that might represent physical surface terminations. In our analyses, we mainly have focused on four deterministic models which have no partial or mixed occupancy but we have made some comparisons with an undeterministic model. We have compared the models with each other and also with the available experimental data including STM, LEED-IV, XPD and LEIS. In all deterministic models, there are two different families of layers (a pair of planes), and the nondeterministic model contains similar group of planes. These two families differ in terms of the chemical decoration of their top planes. Hence, we name them as Pd+(with Pd) and Pd-(without Pd). Based on their planer structure and the step height, it can be said that these two families can be viable surface terminations. However, besides the Pd content, these two sets differ in terms of relative densities of their top planes as well as the gap separating the layer from the nearest atomic plane. The experimental data and other arguments lead to the conclusion that the Pd- family is favored over the Pd+. This has an important implication on the interpretation of local motifs seen in the high resolution STM images. In other words, the dark stars are not formed by cut-Bergmans rather they are formed by cut-Mackays.