Kleopatros paplūdimys yra Alanijos vakaruose. Išgarsėjo dėl nuostabių vaizdų, didelio švaraus smėlio ir skaidrios jūros. Pasak legendos, įsimylėjęs Markas Antonijus padovanojo šią vietovę karalienei Kleopatrai, o smėlį atvežė iš Nilo slėnio. Realiai smėlis tikrai atvežtinis, sunkus ir šiurkštus, todėl vanduo čia visada švariausias. Už vandens zonos švarą Kleopatros paplūdimys reguliariai gauna Mėlynosios vėliavos apdovanojimą. Paplūdimys platus su išvystyta infrastruktūra, driekiasi 2 km. Promenada eina palei pakrantę, yra kavinių, restoranų, žaidimų aikštelių ir įvairių vandens pramogų. Įėjimas į jūrą patogus, tačiau pakrantės vandenys gilūs, gelmė prasideda staigiai, todėl maudynėms su vaikais geriau rinktis kitą vietą. Jūra Alanijoje greitai įkaista, maudymosi sezonas prasideda gegužę ir tęsiasi iki spalio mėnesio. Vandens temperatūra liepos-rugpjūčio mėnesiais siekia +29 °C.