Thai massage
If you need massages at a reasonable price, you might consider looking into a massage school nearby.
A friend, doctor, or even an online directory can recommend a massage therapist to you. You can also book multiple massages with different therapists in order to determine which one is your favorite.
The massage will include work on your entire body, though your therapist will focus on specific areas that need to be released. You can wear lightweight clothing for the massage, or you can be fully or partially undressed.