Erotic massage studios in Odessa are usually fine but nothing exceptional, apart from the price. You can get a happy ending for as little as €15. Throw in a €5 tip and you could probably get another girl and maybe even negotiate full service. Keep in mind though that most masseuses don’t go all the way.
Some erotic massage salons (eroticheskiy massazh salony) in Odessa such as Wild Orchid (https://en.wild-orchid.od.ua/massage/) offer both escort and massage services. So their girls obviously can provide for some relaxation and relief. You could also have a look at local escort directories or regular advertisements for independent erotic masseuses or escorts that claim to master sensual massage techniques.