The effect of Kondo correlations on the subgap structure of a quantum dot contacted by superconducting leads is investigated experimentally in indium-arsenide nanowires. When the zero-bias Kondo effect is suppressed by the superconducting pairing of the electrons a profound enhancement of the first-order Andreev reflection is observed. Devices with local gate control allow individual tuning of multiple quantum dots along the wire, a double dot with tunable interdot coupling is demonstrated. (C) 2008 American Vacuum Society.