In water, positive ions attract negative ions. That attraction can be modulated if a hydrophobic surface is present near the two ions in water. Using computer simulations with explicit and implicit water, we study how an ion embedded on a hydrophobic surface interacts with another nearby ion in water. Using hydrophobic surfaces with different curvatures, we find that the contact interaction between a positive and negative ion is strongly affected by the curvature of an adjacent surface, either stabilizing or destabilizing the ion pair. We also find that the solvent-separated ion pair (SSIP) can be made more stable than the contacting ion pair by the presence of a surface. This may account for why bridging waters are often found in protein crystal structures. We also note that implicit solvent models do not account for SSIPs. Finally, we find that there are charge asymmetries: an embedded positive charge attracting a negative ion is different than an embedded negative charge attracting a positive ion. Such asymmetries are also not predicted by implicit solvent models. These results may be useful for improving computational models of solvation in biology and chemistry.