If you've never had one before then go for a Swedish massage. It's the most popular and can range from gentle to firm, using gliding strokes and kneading to relax every muscle in your body. Shiatsu is like acupuncture, but the masseuse uses their fingers instead of needles and loose clothes are usually worn. Deep tissue massages use the same techniques as Swedish massages but with a lot more pressure to reach right down to the connective tissue. Definitely don't get this first, you need to work your way up. Hot Stone massages are lovely, if done right. Again it's the same techniques as Swedish but smooth flat stones that have been warmed are placed on your back, and is uber relaxing!