Não é muito longe. O monumento a los Dedosfica na Playa Brava 
Punta del Este (perto da Rodoviária). São uma 10 quadras e você pode ir caminhando pela Rambla Gral Artigas (se não estiver ventando muito).

Link: https://www.google.com.br/maps/search/Puerto+de+Punta+del+Este,+Punta+del+Este,+Maldonado,+Uruguay/@-34.9587654,-54.9487371,15.01z/data=!5m1!1e1

Minha foto feita a partir do porto.