Der Strand von Milatos ist größenteils sehr steinig, am Hafen gibt es sandige Stellen. An manchen Stellen gibt es Schirme und Liegen. Der Strand ist eher unberührt und nie überlaufen. Wer den Wellen entgehen möchte kann auch am Strand des Radisson Hotel baden gehen, hier gibt es einen vorgelagerten Wellanbrecher. Überall längs des Strandes von Milatos gibt es einladene Tavernen.