Then Odessa is good for me. I will check its climate
As you think what is the best city for a foreigner ? consider safety, living cost, climate etc...
- are not very big and not very small towns, but they are enough good for living, to my mind. But they don't have the sea like Odessa has, and their climate is colder..
Lviv is also modern and not very big city with a lot of tourists.
I think all of these towns are not too expensive for life (if you don't buy something in touristic places)

Kiev and Odessa are more expensive and more bigger cities. You like warm places, so I don't know what can be better than Odessa.
I think you can make a journey this summer to all of these towns. Stay for 2-3 days in each place and enjoy your experience

Hi EEM, I heard Liviv city is nice. shortwhile ago in the internet I got to see another visitor's review about that city. he has said that Liviv people are warmer.
Poltava, Ivano-Frankivsk, Chernivtsi, Vinnitsa are these cities safe enough just like Kiev and Odessa ?