My two cents. Having lived in Washington for three years, I still have yet to experience a truly memorable massage. Most of the guys are "okay," but for the most part, their fees and reviews do not meet or exceed expectations. Here are a few that I'd recommend.
I agree that Paul is a good masseur. https://www.massagem4m.com/gay-massage-washington,-d.c./massagebypaul/
David gives a really good massage. I think that he is underrated, too. Also, his photos make him look sort of dowdy, but in real life, he is kind of sexy. https://www.massagem4m.com/gay-massage-washington,-d.c./davidbohnet/
Although his English isn't great, Dale is a quality masseur. https://www.massagem4m.com/gay-massage-washington,-d.c./dale/