Город, слишком узкое понятие, больше подходит - страна.
Для секс-туризма - банально Тай, Куба, какая-нибудь Доминикана. И что-то в том же ключе. Два года назад на Кубе узнавал- сервис «под ключ» на день стоил около 80 евро.
На Доминикане восемь лет назад за 100 долларов договорился с массажисткой из спа-салона в отеле.
В Европе это Германия (FKK), тот же Artemis в Берлине, и под Дюссельдорфом был как-то раз.
На удивление интересным местом оказался Бейрут. В ночных клубах можно было снять местную ливанку. Стоило это 150-200 евро. Но это было уже давно в 2013.

В РФ Москва - «город контрастов». Все зависит от размера лопатника.
Есть места, где можно зайти с улицы, ненапряжный фейс-контроль и условно уже через 15-20 мин … делаешь свое дело.

В плане знакомств не за деньги все зависит от наличия времени, возраста, внешности и др. субъективных факторов.
Что легче( условно опять-таки) в 20-30 лет, то сложно выполнимо в 40-50+ лет.