В последние годы появилось то, чего еще лет десять тому назад в этих краях и быть не могло - проститутки аварки, лезгинки, даргинки и проч. представительницы горских народностей. Если Вам подбросят такой вариант - пробуйте, но аккуратно.
Искать проституток в Махачкале без содействия местных знакомых категорически не советую. Может очень плохо кончиться.