Having a resistor and LED in series with the relay coil severely limits the number of relays you have to choose from. The odds of the relay coil going open circuit are extremely low. Since you already have an LED indicator showing that the circuit has been powered, I would eliminate the one in series with the coil.
And add a suppression diode as in the other answer.
Next, select the solenoid and post its characteristics (voltage / current / power). Once you have this, we can guide you in selecting the relay.
Any particular reason you are not driving the solenoid directly with the switch?
ak