One of the most popular places among nature fans is undoubtedly Cabo Polonio . The national park located there protects a huge colony of sea lions inhabiting the local coast. Nature fans should also check out the Parque Nacional de Santa Teresa. There you can admire about 2 million trees - both exotic and typical for Uruguay.