I first visited Majorca on our honeymoon in 1968. We were in Palma Nova and at that time it was no more than a couple of streets. Our hotel was up on the main road at the edge of the town. However, when we visited there again, many years later, we got off the bus at the start of the town, but couldn't find the hotel. After a lot of walking, we eventually found it, now in the centre of the town.
The changes were amazing. The small beach had now moved all the way round to the end of Torre Nova, with hotels, shops and bars all over the hill. In '68 this was purely a tree-covered hill, with no apparent access to it. There was now a road cut through to Magaluf, when previously you needed to go back up to the main road and right round Palma Nova to get there! Magaluf was a bit of a classy resort in those days, much more expensive than lowly Palma Nova and very different from today!
We have been to Majorca many times since then, but much prefer to stay in Palma City, rather than the resorts.