Уличные дамы - Sodu gatve, таксисты в курсе. Можете обратиться напрямую к таксисту, типа "поехали на Соду за девочками". Цена от 100 долларов за ночь.
+ Окрестности Panorama hotel и бар в оном.
сайт по теме
Еще сайт
Плюс - массажные салоны по адресам:
G. Mikalojaus ул. 5 - 200 лит с трахом
Konstitucijos ул. 26 - 200-300 лит с трахом.

Проблем с русским языком нет - все понимают или стараются понять.