For first timers, get a Swedish Massage, or its called a regular massage. This is one I got my first time. It relaxes you sooo much. This one covers all body parts in circular and different movements with oils.
Aromatherapy Massage, is mainly to relief stress with a specfic scents, this one I find really simlar to the swedish one but a bit pricier and sort of a waste, since they only add a few more scents and oils.
Hot Stone Massage
I wouldnt recommend this one unless you have serious tight muscles. this massage is used to warm and loosen tight muscles and balance energy centers in the body
Deep Tissue Massage
You will feel sore for a day or two after this, So i dont recommend it unless you have muscle pains, postural problems or are recovering from an injury. It targets the deeper layers of muscle and connective tissue.
So if you want a regular simple one that relaxs you go for the Swedish Massage. If you dont mind wasting a few more bucks go for the Aromatherapy Massage.