В Тирасполь не советовал бы ехать вообще, не только по причинам отсутствия фей. Просто много всяких заморочек типа своих денег, каких-то взносов, регистраций и т.п. Однозначно Кишинев. Покупаешь газету "Маклер" (она там одна рекламная, выходит по пятницам) и смотришь объявы типа "Безупречная познакомится"...
Кстати очень рекомендую посетить Кишинев и просто с целью отдохнуть: очень красивый город, приятные спокойные люди, все дешево, прекрасные вина.
Успехов.