Я как киевлянка в выборе между Одессой и Киевом посоветую однозначно Одессу. Это тот же Киев плюс море и минус толпа приезжих. В Одессе развитая культурная жизнь, просто лень перечислять что там есть, есть все, без киевской суеты. Мой немец муж когда приехал на Украину, очень хотел перебраться в Одессу, но по его профилю это невозможно. Мы хотим для старости купить квартиру на море, пока спорим, он хочет Одессу или Севастополь, я однозначно Ялту. Но это нам на пенсию, а если вы хотите еще поработать, то вам в Одессу. В Ялте нет работы имхо, да, там строительный бум, но жилье зимой стоит пустое, это  курорт в чистом виде. Моя мечта, но не сама Ялта, а окрестности. Удачи!