Your best bet for this kind of thing is a "Sports Massage" at a local hotel, roughly 3-star level. If you can find something like the "Ulsan Tourist Hotel", you should be set. Look in the city...