Конкретно в Али Бабе хоть и заявлен песчаный пляж, но по нему ходить без тапочек плохо - ощущение такое, будто идешь по бетонному полу, на который круты насыпали. В соседних Жасмине и Аладдине - совсем другое дело - пляж песчаный классический :)
Купаться можно без спец.обуви.