When I was in Colonia I rented a scooter and drove all around town and out to the beaches which looked like they would be really beautiful in the summer. I also had the pleasent experience of getting hit in the face by bugs at 90km/h.