Shokz are best for this. Do NOT go cheap and get the Openmove. They are not waterproof at all. Go for Openrun. They are waterproof so you can use them in the rain. Be wary- the Openrun Pro claim to have better sound quality but are actually less waterproof than Openrun.
Buy these brand new because they come with a 2 year warranty.