Perfect Touch has a good location in the Cultural District. It does all kinds of massage, including one where you choose the herbs used, and a paraffin foot bath.