I just got back from Colonia the other day and the ATMs do offer withdraws in dollars but I decided to pass on it. I second the notion that Colonia really does have some nice hotels, I couldn't have been happier with the internet there (working remote, a big deal to me).
Here's my reasoning...