From Agios Theologos, heading south along the west coast, you will observe a breathtaking view full of small rocky coves, until, following a dirt road and a path overlooking the sea you come to the southern most tip of the island. Here is the Cavo Paradiso beach, difficult to get to but well worth the effort as it is one of the most beautiful in Kos. Here, the sea takes on a multitude of blue shades, while the beach changes from white to pink. The beach is organized with sun beds and umbrellas, and there is a small bar that sells food and drinks, although one of the loveliest it is never crowded due to its less convenient access. In the same area you can easily find the beaches of Agios Mammas and Agios Ioannis (the latter going to Kefalos).