Ege bölgesinin en turistik yerlerinden biri olan Kleopatra plajı, Muğla’nın Ula ilçesi sınırlarında yer almaktadır. Günübirlik tekne turlarıyla gelmeniz mümkün. Kedrai antik kenti ismiyle halk arasında az anılan bu güzel koy, aslında herkesin bildiği nam-ı diğer Kleopatra plajı olarak geçmekte ve bilinmektedir. M.Ö. 6.yüzyılda yaşamın varlığından söz edilmektedir. Çevresi maki, zeytin ve sedir ağaçlarıyla(şuanda adada sedir ağaçları yok denecek kadar azdır) kaplı olan bu ada, önceki yüzyıllarda Latince de sedir ağacı anlamına gelen cedrae olarak bilinmekteydi. Sürekli sedir ağacından bahsediyoruz bu topluluklar için neden önemli bu sedir ağacı açıklayayım. Şöyle ki; deniz ticaretin önemli olduğu bu kentte sedir ağacı gemi omurgası yatırmada kullanılan en elverişli ağaçlardan bir tanesiydi. Günümüzde sedir ağaçlarının git gide azalmasının nedeni Eski Mısırdan şimdiye kadar bu ağacın odununun çok fazla kullanılmasıdır.

Ege Denizi’nin bu güzel ve küçük kumsalı birde aşk hikâyesine konu olmuştur. Hikâyesi ise şöyledir; Günlerden bir gün Mısır Kraliçesi güzeller güzeli Kleopatra ile sevgilisi büyük kumandan Romalı Antoius’un yolları bu adaya düşmüş. Burada bol bol denize girip aşklarını tazelemişler. Fakat bu muhteşem adada tek şey eksikmiş; bir kumsal. Bunun üzerine Kleopatra bu durumu sevgilisi Antonius’a anlatmış. Antonius ise Mısır’dan tam 60 gemiyle kum getirtip sevgilisinin ayaklarına sermiş bu güzel kumsalı. Böylece bu güzel ada, güzel bir plaja sahip olmuş. Bu da kumsala Kleopatra Plajı adının verilmesine sebep olmuştur. Burası hikayesiyle ünlü olduğu kadar kumu ve kumunun kimyasal özelliği ile de çok ünlenen bir plaj. Kumu avucunuza aldığınızda birbirinin aynı boyutta ve yuvarlak renkte olduğunu görürsünüz. Ayrıca kumun kendi kendine üreme özelliğinin olması da şaşırtıcı bir özellik. Kumun en belirgin özelliklerinden biri de yanıcı özelliğe sahip olması.

Bu güzelim plaja sadece 200 metre uzaklıkta olan Kedrai antik kentine ilk yerleşenler Dor’lardır. Daha sonra Grekler, Persler, Helenler, Romalılar ve Bizanslıların yerleşim alanı olmuştur. Rodos karşı yakasının en önemli yerleşim yerlerinden biridir.

Adanın bence en dikkat çekici ve ayakta kalan yapısı tiyatrosudur. 2500 kişilik seyirci kapasitesine sahip tiyatro’nun sahne binası tahrip olmuştur. Tiyatro ile ilgili en ilginç bilgi ise, Rodos’un karşı yakasında bilinen üç büyük tiyatrodan biri olmasıdır.