Der Red Beach befindet sich hinter dem Berg an dem Matala liegt. Hier wird meist nackt gebadet. Nur zu Fuß oder per Boot erreichbar.