As one walks along the beachfront of Barcelona, the shoreline feels like it has always been there: sand, palm trees, a long promenade, restaurants, shops and modern hotels, when the reality is that it has not always been