Uz obalu Sevastopolja postoji mnogo uvala različitih veličina. Neki od najvećih su: Sevastopolj (najveći), Karantena, Pesočnaja, Streletskaja. Svaka uvala podijeljena je u manje uvale. Trenutno postoje 33 uvale. Kozački zaliv je takođe jedan od sevastopoljskih zaljeva.
Najprikladniji za turiste i najpopularniji među turističkim odmaralištima koji na Krim dolaze na ljetne praznike je Kozački zaljev. Poznat je po svojim prekrasnim prirodnim krajolicima i prisustvu niza atrakcija, među kojima su: kameni svjetionik na rtu Hersones, sagrađen 1816. godine (visina mu je 40 metara), obelisk u čast Velike pobjede (visina - 26 metara), ruševine trideset pete obalne baterije, masovna grobnica i Spomenik pomirenja u Modrom zaljevu.
Turisti odlaze u Kozački zaljev radi mirnog, odmjerenog odmora na prekrasnoj obali s najčišćim prozirnim morem. U ovom zaljevu možete pronaći osamu i mir, ali istovremeno se osoba ne odvaja od civilizacije, jer u uvali ima mnogo kafića i prodavnica. Iz Kozačkog zaljeva lako je doći do centra grada.
Također u Kozačkom zaljevu možete posjetiti Državni akvarij, gdje možete vidjeti dupine i morske lavove, naučiti puno o Crnom moru iz usta vodiča, sudjelovati u wellness procedurama s dupinima, pogledati kolekciju raznih životinja, i posjetite ronilački centar smješten u blizini Oceanariuma.