You need to evaluate where exactly the pain is coming from. Is it primarily muscular, or is it in the should joint or spine (neck area). Is it shooting pain, or pain from stiffness when you try to move it? Is it a dull ache? Morning pain that subsides as athe day goes on and with movement is often arthritis which causes some inflammation and can press on nerves. Until you find out what is actually causing the pain, I would stay away from deep tisue and instead go with either traditional Swedish massage or Shiatsu. If the cause turns out to be muscular, then deep tissue could be used. If it stems from arthritic issues or even something like buritis or nerve impingment I would stick with the gentler modalities. You can also try alternating heat and cold (about 6-8 minutes each) in the area that is painful. Heat relaxes the muscles and cold dulls the pain, but applying either one for too long beceoms counterproductive.