In reply to Baron Weasel:
If you're likely to have adequate phone signal you can stream music via Spotify, rather than having to download it to your phone. That is how I listen to music these days. I have a premium family account with my wife, I think it's great.
In terms of headphones, I've got jabra elite active 75t Bluetooth headphones which are waterproof, and again, fantastic. I was a little apprehensive about getting these as there are negative reviews on amazon, but looking at all the high end bluetooth headphones you'll see similar negative reviews. It seems to come down to how well they fit. For me, they fit very well and I can hear very little outside noise (unless I activate the hearthrough option), and they don't fall out even when I try to make them fall out.
I previously tried some cheap Chinese bluetooth headphones but the battery stopped holding charge in one of them after a couple of months. You might get lucky with some, or you might not!