It depends on the type of execise I think. If its some sort of cardio, where the aim is to get your heart rate up, I don’t think you could go past hard style dance and other similar genres. Anything with a super fast, bassy, beat really.
For things like digging in the garden (it counts as exercise, don’t laugh!) I found dubstep and chillstep were good.
And I think for weights I would go for some sort of metal but I’m not sure which genre precisely. Dubstep would probably also work.