Yalta Crimea southern Ukraine north coast of the Black Sea. The city is located on the site of an ancient Greek colony said to have been founded by Greek sailors who were looking for a safe shore