We examine computationally the dipeptide and tetrapeptide of alanine in pure water and solutions of sodium chloride (NaCl) and iodide (NaI), with salt concentrations up to 3 M. Enhanced sampling of the configuration space is achieved by the replica exchange method. In agreement with other works, we observe preferential sodium interactions with the peptide carbonyl groups, which are enhanced in the NaI solutions due to the increased affinity of the less hydrophilic iodide anion for the peptide methyl side-chains and terminal blocking groups. These interactions have been associated with a decrease in the helicities of more complex peptides. In our simulations, both salts have a small effect on the dipeptide, but consistently stabilize the intramolecular hydrogen-bonding interactions and "α-helical" conformations of the tetrapeptide. This behavior, and an analysis of the intermolecular interaction energies show that ion-peptide interactions, or changes in the peptide hydration due to salts, are not sufficient determining factors of the peptide conformational preferences. Additional simulations suggest that the observed stabilizing effect is not due to the employed force-field, and that it is maintained in short peptides but is reversed in longer peptides. Thus, the peptide conformational preferences are determined by an interplay of energetic and entropic factors, arising from the peptide sequence and length and the composition of the solution.