JS, monitor this thread and see where people are reporting rates from in Puerto Plata.
Todays exchange rate, 2003-July 2008...archive only
Vimenca is one good possibility. I change with them in Sosua and know they have one or two locations in Puerto Plata.