Можно просто по Barsha Heights прогуляться, посидеть на скамейке - негритянки и азиатки будут предлагать познакомиться. Но не советую, ИМХО, трешак.

Если не хочется сильно из бюджета вылазить, то massagerepublic.com - ищите там азиаток, за 600-800AED найдете там неплохих вьетнамок и тайек. Но надо будет прям перебирать, т.к. фото прям сильно отличаются. Но попадаются очень умелые и молоденькие и послушные.
За 1500 дирхам попрыгал с двумя одновременно с полным сервисом (анал, римминг, бж). Одна была умелая, но уже не молодая, но с отличным телом, другая - 19-летняя девочка с очень тугим очком. Норм, но как-то боязно за зппп.

Следующая ступенька - встречи через агентства с русскими, казашками, украинками и т.д.
Там уже анал сложно сходу найти. Цениик будет типа 2500AED за 2 часа. Но там бывают молодые, красивые и с образованием. Не поточные. Читые, пахнут хорошо, можно и в ресторан водить - не стыдно.
Пару развел на анал без доплат, чисто за счет обаяния (но надо быть приятным челиком, если вы на улице знакомиться не умеете, то не надейтесь нахаляву такое провернуть). Также, если понравитесь, то можно с девами можно напрямую договариваться раза в 2 дешевле. Но надо не быть мудаком. Или при деньгах.
Конкретные агентства найдете на eurogirlsescort.com.
За анал все хотят 500-1000AED сверху, если вообще практикуют. Многие не практикуют.
По карману может бить, если он не глубокий.

Третий вариант, где-то посередине - в клубах цеплять (даже не надо цеплять, они сами подмигивают). Будет как инди, можно выцепить тех же как в агентствах, если повезет. Но в среднем похуже и постарее, и попотасканнее. Зато не строят из себя девственниц.

Про камни и полицию - не думайте. В самом крайнем случае скажете, что страсть обуяла, если вы не мусульмане, никто вас не будет щемить. Для мусульман свой приколы. Но я чет не слышал про такое, а по улицам толпы эскортниц ходят. Барша и теком - дешевле, марина - подороже.

Еще есть всякие колумбийки и тому подобное, не знаю, не пробовал.