Original sandshoes from KMart for about $7. Dye from Dylon in Flamingo Pink.
The dye cost about twice as much as the shoes did. As was pointed out to me later, I could have just dissolved a small amount of it in water and painted it on, leaving plenty leftover. Although I'm not sure what I'd use it on.