Были в "Митсис" который Родос Виладж. Он был дешевле всего из предложенного

Но убей- не помню, что там с песком на пляже

Кажется, песок с галькой. Територия большая, хорошая анимация, можно пользоваться инфраструктурой соседнего отеля. Короче, всем понравилось.