С таким маленьким ребенком я бы посоветовала однозначно в Сиде, там самые "песочные" и пологие пляжи, мы с дочкой ездили хитро в Сюрал Гарден в Сиде, это типа 3 шка на территории 2-х пятнизвездников, но эта треха получше многих четверок, можно пользоваться инфраструктурой пятерок, так что узнавайте может такой вариант пойдет.