Pláž Cavo Paradiso hledejte na samotném jihu ostrova Kos. Jde o přírodní neorganizovanou pláž, ačkoliv i zde si lze pronajmout lehátko a slunečník. V okolí jsou další populární pláže jako například pláž Kata nebo pláž Agios Theologos. Doporučujeme mít proviant s sebou, v oblasti není příliš možností občerstvení. Hlavní město je vzdáleno cca 45 km.