This national park, 35km south of the Brazilian border, is administered by the army and attracts many Uruguayan and Brazilian visitors to its relatively uncrowded beaches.