Thanks for the warnings, have you offered this information to the authorities?
Perfect little place for cyclists in Mallorca. http://www.yourplacetostay.com/
It was a "pro-active" shop owner that found the stolen bike on these sites and passed the info to the authority.
I feel it is not the easiest job for them, too, I think the police cooperation between EU and ukraine is rather poor ... NATO does not see bikes as a vital interest to defend (yet ).