Originally Posted by
M60_to_LGA
Can't speak to Punta as I've never been and have no particular interest in going.
Ditto.
As for Colonia you'll have plenty of time to see it before catching the ferry to BA. The historical part is small. No idea if you can leave luggage at the bus station or at the ferry terminal I'm afraid. Ferry schedule can be found
here.