Kladissos plaża położona jest na zachodzie Heraklionu i jest idealnym miejscem do relaksu i odpoczynku. Piasek jest drobny, a wody są zielonego koloru, dlatego jest to doskonałe miejsce dla tych, którzy szukają spokojnej i urokliwej atmosfery. Plaża znajduje się przed historycznym hotelem regionu i jest dobrze zorganizowana z parasolami, leżakami, prysznicami, barami i pokojami zmian. Ponadto jest to interesujące miejsce historyczne, ponieważ w pobliżu znaleziono groby po-minojskie, a duży budynek publiczny z okresu III i IV wieku (Prytaneum) został odkryty. Pomimo tego, że jest on zablokowany przez hotel, dostęp jest możliwy po wcześniejszym uzgodnieniu i nie jest wymagana opłata za wstęp. Dlatego też jest to wybierane miejsce przez miejscowych, którzy zazwyczaj wybierają sąsiednią Agię Pelagię lub Psaromoura.