Junkyard, You can find most of the History of Gibraltar and how the people voted online so I wont go into that now.
The issue with the fishing boats and rights to who owns the water is also variable, depending on which side of the fence you listen too. Either way there have not been any problems until the new governments came to power. The current Spanish government do not recognise the rights of the people of Gibraltar, which is why the tri lateral talks have been stopped. The Gibraltar Government dropped the the blocks in the sea to try and protect the environment there, the methods being used by the fishermen dredged the sea bed. It should also be pointed out that the Spanish government have dropped similar block right along the coast for the same reasons. Whether The Gib government did it to also to annoy the Spanish government is debatable. We are not talking about more than a handful of fishing boats affected. The main reason for the spat would appear to be the Spanish Government trying to get the Gibraltar issue in the news rather than their own corrupt accounts. There have been lots of problems with how the party have been dealing with there finances.
The sad issues about the whole thing is, the boarder crossing problems, aggression from the Guardia, reporting from some local papers are affecting local people, both sides of the border. People are losing their jobs, which is not good locally in Spain, and hostility is building, attacks on cars and property and general racism and bigotry in conversation is increasing. Videos like the one posted does not help, whether is is meant as a joke or not.
Considering the local history of Gibraltar and its neighboring areas of Spain its not that surprising that people here are rather sensitive to right wing behavior.
With regards to Morocco and Spain. Spain held those areas before Morocco was formed, so technically they belong to Spain. Anyway Franco killed enough Spanish there and already had a Spanish massacre.