Another option is to rent an apartment on the Internet before you leave your country. There's many to choose from in Kyiv and Odessa.
Sur la côte, de nombreux sanatoriums acceptent éventuellement des touristes.