Can anyone recommend a good massage in Da Nang?
Ask at your hotel. They want to have happy guests, so won't send you to somewhere 'dodgy'.
Just avoid places that have girls enticing you inside (if you want genuine massage and not something 'extra').
The best quality salons don't need to have someone outside encouraging you to come in.