M.C.
Hi there -- I go to Anna at Anthony & Company in Ghent (Norfolk). I'm also married to an active duty Navy officer and am REALLY picky with hair salons. I've been to a lot of lousy ones (since we move all the time, right?) but Anthony & Co is a great place. Beautiful, upscale but not fussy, and really talented people.
Good luck! M.