Thanks to all for your comments and Info. Special thanks to Steveboy and msmoby for helping me understand what I can expect with an Interpreter. I agree that the best approach should be to look for women that can actually speaks some English and is interested in learning more. Good communication between any partners is pretty important in the long run.
Also appreciate the suggestion to take the trip to Chisinau, Moldova. Will I need a special visa and how far is it from Odessa by train?
Thanks for the help.
Do not listen to some guys here. I lived in Transnistria. All the stories you here are Bullshit!
Firstly the only minor trouble you may have is most do not speak good english on the Transnistria border and you go alone only because of this reason you may be stuck trying to explain what your doing.
To enter the Republic you will need to fill in a form showing where you are staying, you could book a hotel in Tiraspol and give that address. very easy. I have never stayed at a hotel there but I guess they would do your registration just as they do in Russia, no big deal.
If you was to meet a women there its simpler she just makes you an invite at the border office takes 5 mins. When you enter you will need to register within 24 hours if you plan to stay longer than a day. That is also very easy the women who invited you can do this again a five minute job and about $2.00
I have never ben registered whilst I was in the republic because often we left to go out in Chisinau and Im to lazy to fill forms in, it was easier for me to just jump in the hedge and walk round the border control office
though I did get stopped once and was was fined $5 by the officer after I told him "Ya Maladits" Sometimes I just walked straight past the guards on the border control flashed my passport and smiled with my wife. They thought I had been in the office to make registration, but no I just walked straight into the office and out the other door so it looked like I had
Foreigners are only allowed to stay in Moldova 90 days out of 180. I got out of this by staying in the Republic and leaving Via Ukraine.
What ever stories you hear about the republic are nonsense! You will safer there walking around at night than any other city in Europe or the US and you will find the people very friendly, most young people speak English to some extent.
I can assure you one thing after visiting the republic you will have a different view to all the stories you hear in the Western media.
You can visit the republic by several of the local buses running out of Odessa its about $5 fare. About 1.5 for trip.
You do not need any visas to visit and its the same for visiting Chisinua. You can also catch a bus direct to Chisinua from Odessa I think its about a 2 hour trip. Just go to the central Bus station In Odessa. Im not sure about the trains.
If you want to visit Chisinua that is also very easy and I think you will find people there more laid back and friendly than Odessa.
Odessa really is a shit hole.