1. Спрашивай у таксистов, они всегда в курсе последних изменений

2. В киоске газета "Референт", сайт - www.referent.ee . Раздел "знакомства".
Там же газета "SL Ohtuleht". Ищещь там раздел TUTVUS

3. В интернете www.sihteeriopisto.net/oppilaat_nayta_k.php?lang_so=eng&land=EST&city=Tallinn

4. Для поиска в гугле по домену .ее ключевые слова:

naine - женщина
kena - хорошенькая, приятная
tutvus - знакомство
seks - секс

5. Ночной клуб Амиго в Виру. При везении можно найти приемлемый вариант.

Удачи