If he's scared of dancing for social reasons, I would think that the underlying causes of that would have to be addressed. Off the top of my head, this might be a good gradual behavioral approach (but wouldn't address any of the underlying cognitive causes):
If his fear is more specific to physical activity, then I agree with you about starting off with something like Yoga. Some other ideas: Racquetball, Running, Ping Pong.
If it's worth saying, but not worth its own post (even in Discussion), then it goes here.
Notes for future OT posters:
1. Please add the 'open_thread' tag.
2. Check if there is an active Open Thread before posting a new one. (Immediately before; refresh the list-of-threads page before posting.)
3. Open Threads should be posted in Discussion, and not Main.
4. Open Threads should start on Monday, and end on Sunday.