any recommendations on legitimate massage places?...back is super tight and in need of deep tissue back/neck massage and scalp would be a nice bonus

but if you're visiting San Diego, definitely look up Gia Zanne.  You guys would have so much fun, I bet... Oh, and the massage is CMT + quality.