Anyone seen Haley?  

http://haleysmassage.webs.com/

she advertises a lot and has reasonable rates.  

Other recommendations?

Downtown? No ideas. But if you go Uptown, don't bother with Diamond Massage. The massage is weak and there's absolutely no fantasy to their "fantasy showers."