Especially on Palma walking the side-walks you´ll hear every now and then a guy saying the word ¨Cambio¨. They are street money exchagers and its perfectly legal.You´ll almost always get a better exchange rate with them, though BE WARNED, you´ll have to know your stuff... meaning don´t do business with them in blind trust.Know the Changing Houses (Cambios) exchange rates before hand! And they are also not the place you´re gonna go to exchange 2000 at one time. Friend and I did that once, I still have horrors about that trip!