Montevideo, of course, has a lot of beaches. It has a massive coastline, most of which is actually along a river (Rio de la Plata) rather than the ocean. The further east you go, the better the water is.