За эти деньги 4-5* -очень и очень сомнительно, чтобы не сказать - невозможно. Майские праздники - самое востребованное время. Толпы с малолетними детьми еще не рванули на моря, а уже достаточно тепло.
Но при этом в кемерской стороне еще может быть недостаточно теплым море. Поэтому - рассматривать нужно Аланию. ИМХО, исключительно по опыту 17 раз в Турции.

"Проблем нет вообще : только вопросы. А они-решаемы."