This winter, the Uruguayan getaway vies with Rio for the sexiest seaside playground in South America.