The 210-mile stretch of coastline between the Brazilian border and the Uruguayan capital of Montevideo is among the finest in South America.