Ostrov Mljet poskytuje viacero vhodných miest pre vodné športy alebo aj kúpanie. Snáď najobľúbenejšie miesto pre relax a oddych na pláži sa nachádza na severnej časti ostrova v chránenom prístave sa nachádza prístav Polače, v ktorom pristávajú trajekty.
Pre tých, ktorý majú radi romantiku a pokoj sú určené kamenisté pláže v jednotlivých zátokách Mljetu. Avšak ku tým je často veľmi obmedzený prístup.
Povolené je aj kúpanie v Národnom parku v obidvoch jazerách, ktoré majú pozvoľný vstup do vody. Najväčšou výhodou však je teplota vody - vždy je minimálne o štyri až päť stupňov teplejšia ako okolité more.