A very beautiful spot just outside the city of Colonia. Walk (or drive) to the end of the main drag (Flores). You will see two gas stations. Turn right after the far one and walk 1 - 2 kms... right at the round about, another 100 mtrs you will be at the beach.
Just before the beach is a road...
More