Why do amines exhibit high solubility in water?

Because they are polar compounds (the N is very electronegative). Remember like dissolves like. Water is a polar compound, too.