I changed the cycle way type here and at some other locations (see my edit history), but now I am unsure if it is right. 
To me the shoulder looks like it is cycleable but not a cycleway, but at the beginning of the street there was a "beaware, cyclists" sign. Maybe that is how it is done here in Mallorca? Maybe that is a "proper cycling path" even without signs on the ground and without a blue bicycle sign?

Please help me and clarify that situation

via StreetComplete 59.1