Cabo Polonio In UruguayCabo Polonio is a small coastal village located on a peninsula in eastern Uruguay.