Malia posiada piękną plażę usytuowaną przed miastem, która może być dość zatłoczona. Dla tych, którzy wolą spokojniejsze doświadczenie, plaża Potamos znajduje się na wschód od portu i jest znacznie mniej zatłoczona, ale wciąż dobrze zorganizowana. Ta plaża znajduje się w pobliżu archeologicznego miejsca Malia i jest otoczona przez kilka hoteli z małymi zatokami. Obszar ten ma ogromne znaczenie dla środowiska, z trzcinami i różnorodnymi ptakami zamieszkującymi bagna. Rzeka, która wpada do plaży Potamos, jest zasilana wodą z góry Selena i wiele źródeł świeżej wody w morzu sprawia, że można pić wodę morską. Odwiedzający Potamos będą również mogli dostrzec liliowce piaskowe jesienią i kozy schodzące ze stoków górskich, aby wskoczyć do morza.