They're both great. If this is your first massage, I recommend swedish, which is the basic massage - very relaxing, rejuvenating. Hot stone uses stones that have been heated (not so hot they will burn you) to apply the basic massage strokes to provide deeper pressure and therapeutic heat. The penetrating warmth relaxes tight muscles and increases circulation.
Swedish is vanilla ice cream, and hot stone is vanilla ice cream with sprinkles.