Like bugcat, I use Jisho.org to find words (mind you, it gives different results if you capitalise the first letter, something which it annoyingly automatically does on my phone). It’s probably the best Japanese dictionary that can be found online. Using this, I find the following words:
I - 私 - わたし - watashi
You - 貴方 - あなた - anata
He - 彼 - かれ - kare
She - 彼女 - かのじょ - kanojo
To go - 行く - いく - iku
To come - 来る - くる - kuru
To have - 有る - ある - aru
To eat - 食べる - たべる - taberu
To drink - 飲む - のむ - nomu
Tokyo - 東京 - とうきょう - toukyou
Osaka - 大阪 - おおさか - oosaka
Apple - 林檎 - りんご - ringo
Water - 水 - みず - mizu
So, any idea how to start with the sentences or is it too overwhelming?
I go to Tokyo
You eat an apple
He drinks water
She has an apple
He comes from Tokyo
I go from Tokyo to Osaka
(by the way, @bugcat, you were indeed correct about the meaning of “he comes from Tokyo”: as something that happened in the past it is not one of the possible meanings if the sentence is translated literally)