Odessa Girls Explore Ukraine dating as we go to Odessa. Beautiful young, single women in Odessa are looking for a husbands. This has made Odessa a tourist magnet for seedy single American men of all ages.