Ukrainian women generally find candle lit dinners very romantic.Try as much as you can to learn Ukrainian language and help her to learn yours.
Do not brag about the money or material things you have.
If she does not make any effort to learn your language, it most likely means she does not take your relationship serious.
Gifts when visiting: Be sure to bring a gift when you visit your Ukrainian date.
Don't drink too much alcohol: Alcoholism is quite a problem for a lot of Ukrainian men.
This is one of the main reason why the women usually desire foreign men.