Песок в районе Сиде в поселках Чолаклы и Кумкей. В Соргуне и Титрейенгеле могут быт ь и камни.
Али Беи - отличный выбор, там прекрасный сервис, только это клубные отели, они в корне отличаются от Риксоса Премиум, например.
А вообще загляните в Каталог отелей, про каждый из них написано, какой там пляж, есть ли камни и т.п.