My GF used to go to Yalta in the Crimea with her grandmother for holidays.

Maybe check the hotels down there as it is a nice spot apparently.